"Anyone going to a kindergarten or school should be vaccinated against measles," he said, adding "Whoever does not get their child vaccinated, faces up to 2,500 euros in fines."
A draft law put forward by Spahn would also throw unvaccinated children out of kindergarten, which he says would help protect children too young to receive immunizations.
"Kindergartens have children under 10 months of age, who are too young for vaccinations and are therefore especially threatened," he said.
According to the Robert Koch Institute of Germany, 93% of children are immunized, however this falls short of the recommended rate of 95% to maintain herd immunity.
Spahn believes he has broad support for his draft law in the ruling coalition of Chancellor Angela Merkel's conservatives, to which he belongs, and the left-leaning Social Democrats (SPD).