The Make A Stand campaign, addressed to Victorian Minister for Education, Martin Dixon, calls on Victorian residents to write to their local MP concerning the rule, which came into effect on July 14.
The ban prohibits any prayer groups, bible studies, information sessions or workshops related to Christianity or any other religious practice, with an exception for students to pray individually according to their personal belief.
"It appears to be an extension of the principle that education should be secular," the Australian Christian Lobby's Victorian Director, Dan Flynn, explained.
"That principle appears to have been wrongly extended to exclude all religious expression from public schools."
The campaign explains that under the newly signed Ministerial Direction MD141- Special Religious Instruction in Public Schools, students would also be forbidden from advertising church or religious events, or even from simply giving their friends a Christian music DVD or bible.
Furthermore, students would be unable to use a diary with a Bible verse or religious image on it.
"The school experience is supposed to be about opening our minds to life's big ideas but it seems there are some ideas just too controversial for the Victorian Government," the campaign says.
Residents outside of Victoria have also been encouraged to share their views on the issue.
The Make A Stand campaign can be viewed at www.makeastand.org.au.