Netanyahu, who relies on the support of ultra-Orthodox parties to sustain his government, has fought efforts to end the exemption.