Some Australian states already have "no jab, no play" laws, but Prime Minister Malcolm Turnbull has called for nationwide legislation.
Health groups support the push, arguing parents and the community has an obligation to protect children.
An Australian Child Health Poll survey of nearly 2000 parents showed 5 percent of children were not fully vaccinated.
Mr Turnbull said more needed to be done.
"This is not a theoretical exercise - this is life and death," Mr Turnbull said.
