Members of the minority coalition said the change would pose dangers to far more people than the small number who might be spared polio infection.
If Labour goes ahead with a minority coalition it will only benefit the Conservatives.
There have been some criticisms voiced from all the political spectrum about the Presidential elections, most of it coming from the minority right-wing coalition.
Most Danish post-war governments have been minority coalitions ruling with the support of non-government parties.
But the composition of the minority coalition, and the members' shared opposition to the war crimes tribunal, may sour already difficult relations with the West.
After their resignation, Sharon had a minority coalition of 56 Knesset members out of 120.
However, his hold on power was weakened by the result and he eventually formed a minority coalition with the Liberals (Venstre).
The four parties in Mr. Schluter's center-right minority coalition voted against the measure.
He is expected to assemble a center-right minority coalition headed by his Latvias Way party.
Can he move beyond a minority coalition and attract white voters suspicious of a candidate who views the city as divided into two New Yorks?