Israel’s parliament early on Tuesday failed to renew a law that bars Arab citizens from extending citizenship or residency rights to spouses from the occupied West Bank and Gaza, in a tight vote that raised doubts about the viability of the country’s new coalition government.

The 59-59 vote, which came after an all-night session of the Knesset, marked a major setback for Prime Minister Naftali Bennett.

The new Israeli leader, who had hoped to find a compromise between his hard-line Yamina party and the dovish factions in his disparate coalition, instead suffered a stinging defeat in a vote he reportedly described as a referendum on the new government. The vote means the law is now set to expire at midnight Tuesday.

The Citizenship and Entry into Israel Law was enacted as a temporary measure in 2003, at the height of the second intifada, or uprising, when Palestinians launched scores of deadly attacks inside Israel. Proponents said Palestinians from the occupied West Bank and Gaza were susceptible to recruitment by armed groups and that security vetting alone was insufficient.

Under it, Arab citizens, who comprise a fifth of Israel’s population, have had few if any avenues for bringing spouses from the West Bank and Gaza into Israel. Critics, including many left-wing and Arab lawmakers, say it’s a racist measure aimed at restricting the growth of Israel’s Arab minority, while supporters say it’s needed for security purposes and to preserve Israel’s Jewish character.

The law has been renewed annually and appeared to have the support of a large majority in parliament, which is dominated by hard-line nationalist parties. But former Prime Minister Benjamin Netanyahu’s Likud Party and his allies decided to oppose it to embarrass Bennett and harm his coalition, which includes a collection of eight parties across the political spectrum, including a small Islamist Arab party.

Interior Minister Ayelet Shaked, a member of Bennett’s Yamina party, said the opposition move to block the law’s renewal would lead to thousands of more applications for citizenship. She accused Netanyahu and his allies of choosing “petty and ugly politics, and let the country burn.”

Amichai Chikli, a renegade member of Yamina who voted with the opposition, said the outcome was a sign of deeper issues.

“Israel needs a functioning Zionist government, and not a mismatched patchwork that is reliant on” the votes of Arab lawmakers, said Chikli. He was the only member of his party to oppose the new coalition-led government last month.