TEL AVIV, Israel >> Israeli Prime Minister Benjamin Netanyahu’s government suffered a serious blow Tuesday when an ultra-Orthodox party announced it was bolting the coalition.

While this doesn’t immediately threaten Netanyahu’s rule, it could set in motion his government’s demise, although that could still be months away. It also could complicate efforts to halt the war in Gaza.

United Torah Judaism’s two factions said they were leaving the government because of disagreements over a proposed law that would end broad exemptions for religious students from enlistment into the military.

Military service is compulsory for most Jewish Israelis, and the issue of exemptions has long divided the country. Those rifts have only widened since the start of the war in Gaza as demand for military manpower has grown and hundreds of soldiers have been killed.

The threat to the government “looks more serious than ever,” said Shuki Friedman, vice president of the Jewish People Policy Institute, a Jerusalem think tank.

Netanyahu is on trial for alleged corruption, and critics say he wants to hang on to power so that he can use his office as a bully pulpit to rally supporters and lash out against prosecutors and judges. That makes him all the more vulnerable to the whims of his coalition allies.

The ultra-Orthodox are key partners

Netanyahu, Israel’s longest serving leader, has long relied on the ultra-Orthodox parties to prop up his governments.

Without UTJ, his coalition holds just 61 out of parliament’s 120 seats. That means Netanyahu will be more susceptible to pressure from other elements within his government, especially far-right parties who strongly oppose ending the war in Gaza.

The political shake up isn’t likely to completely derail ceasefire talks, but it could complicate how flexible Netanyahu can be in his concessions to Hamas.

Military exemptions have divided Israel

A decades-old arrangement by Israel’s first prime minister granted hundreds of ultra-Orthodox men exemptions from compulsory Israeli service. Over the years, those exemptions ballooned into the thousands and created deep divisions in Israel.

The ultra-Orthodox say their men are serving the country by studying sacred Jewish texts and preserving centuries’ old tradition. They fear that mandatory enlistment will dilute adherents’ connection to the faith.

But most Jewish Israelis see the exemption as unfair, as well as the generous government stipends granted to many ultra-Orthodox men who study instead of work throughout adulthood. That bitterness has only worsened during nearly two years of war.

The politically powerful ultra-Orthodox parties have long had outsize influence in Israel’s fragmented political system and used that status to extract major concessions for their constituents.