In a 2019 survey of about 2,000 Australian adults, by Monash University professor Neil Selywn, nearly 80% supported a restriction on cell-phone use in schools, while one-third supported an outright ban.
The ban has triggered both outrage and support throughout the country.
During school hours, students will be required to have their mobile devices switched off and stored in lockers until the end of the school day.
Mr Tehan urged "all states and territories and non-government schools to follow Victoria's lead and ban mobile phones".
He said teachers want kids talking to each other in the schoolyard, not checking their phones.
"It's a shame to take away the right of individual schools to work out what it is they're going to do".
There have been mixed responses to the ban.
Teachers and parents also frequently raise concerns about the use of mobile phones during school hours as a cause of constant distraction in classrooms.
"This is common sense", Merlino said.
While Merlino acknowledged that the ban was not going to resolve cyberbullying completely, he said it "will make a big difference", the ABC reports.
"We can not stamp it out".
But amid the "for and against" arguments, some people didn't even know phones were allowed in schools in the first place.
Merlino is set to formally announce the policy on Wednesday, something the former Liberal National Government had promised to introduce in 2018.
In an attempt to reduce classroom distractions and bullying, Merlino says "this will remove a major distraction from our classrooms, so that teachers can teach, and students can learn in a more focused, positive and supported environment".
"I guess policy imitation is the greatest form of flattery", former Liberal leader Matthew Guy tweeted on Tuesday night.
Federal Education Minister Dan Tehan said he welcomed Victoria's decision and hoped all other states and territories followed suit because phones are a distraction in the classroom.
A number of private schools have already banned the use of phones, and McKinnon Secondary School, a government school in Melbourne's bayside, has enforced a ban since past year.
Teachers at the school have reported that students are more focused during class and communicating more in the school yard, the statement said.