Prime Minister Benjamin Netanyahu had promised the haredi Orthodox United Torah Judaism party that he would remove the core curriculum requirements as part of its coalition agreement.