Health officials said the new policy could affect 3.1 million people, while the government defended it as a fair budget measure.