Under the proposal, any child who is not vaccinated - except those with a medical exemption - would not be allowed to attend childcare or pre-school.

About 93 per cent of children are said to be vaccinated, but Mr Turnbull wants to take that rate above 95 per cent.

"The level of public support for vaccination is so strong, I'm confident we will get a concerted national response," he said.

"We protect all Australian children by ensuring that kids are vaccinated."

Opposition Leader Bill Shorten has thrown his support behind the plan and on Sunday applauded Mr Turnbull for standing up to the anti-vaccination brigade.

But he wants more to be done educating people on the issue.

"I think we need to start educating parents ... as opposed to some of the crazier views they can read on the internet," Mr Shorten told reporters in Melbourne.

Senior Labor MP Mark Butler said there had been some very damaging public commentary led by One Nation leader Pauline Hanson and now the major parties had a responsibility to get the issue back on track.

Health Minister Greg Hunt said government's tough "no jab, no pay" policy of withholding family payments to parents of unvaccinated children is being supplemented by an "equally tough" policy of "no jab, no play".

"We want to work with all of the states and I'm very confident that they'll come on board," he told the Seven Network.

"Ultimately it's about protecting kids against horrendous illnesses that are agonising and potentially in some cases tragic."