A private members bill to end the program in Victoria failed in the state's upper house on Wednesday.

However, even if the bill had passed the upper house, it would have faltered in the lower, where the pro-Safe Schools Labor government has a majority.

The vote came a couple of weeks after the Chinese community presented a petition against the program with more than 5,000 signatures to the Victorian parliament, via several conservative MPs.

Dan Xie, who helped organise the petition, told BuzzFeed News he was very disappointed the bill had failed.

"We found out the news and we are now trying to put together with a few religious parties for a street demonstration," he said.

"We haven't come to a conclusion on when, where, how. A few more questions to finalise."