JERUSALEM (AP) -- Israeli Prime Minister Benjamin Netanyahu reached a deal Thursday to form a new coalition government, but a last-minute snag over the title of his new partners kept the plan from being formalized for at least one more day.
The new government is expected to try to curb years of preferential treatment for the country's ultra-Orthodox minority and may push for renewed Mideast peace efforts. But the late-hour disagreement reflects the tough challenges Netanyahu could face keeping his new coalition intact.
It would be the first in a decade to exclude ultra-Orthodox Jewish parties. It includes two new rising stars in Israeli politics who have vowed to end a controversial system of draft exemptions and generous welfare subsidies granted to tens of thousands of ultra-Orthodox seminary students.
"The next term will be one of the most challenging in the history of the state," Netanyahu told his Likud-Yisrael Beitenu parliamentary faction Thursday. "We are facing great security and diplomatic challenges."
After weeks of deadlock, Netanyahu wrapped up coalition negotiations overnight with Yesh Atid and the Jewish Home, a party aligned with West Bank settlers.
Later Thursday, however, the two parties -- Yesh Atid and Jewish Home -- accused Netanyahu of reneging on a promise to appoint their leaders as deputy prime ministers and all sides were in talks to resolve the dispute. Netanyahu's Likud Party had no comment on the allegation.
The issue was not expected to be a deal breaker and an agreement was still expected to be signed within a day so that the new government could be sworn in by Monday, just two days before Barack Obama is to arrive for his first visit as U.S. president.
Significant progress on talks on the peace front could prove to be more difficult than other domestic issues, given bitter disagreements among coalition members as well as deep differences with the Palestinians.
Nonetheless, Netanyahu's senior partner, the centrist Yesh Atid party, is vowing to at least make an effort to restart negotiations. The peace process remained frozen throughout Netanyahu's previous four-year term, when his right-wing bloc partnered with other hard-line and ultra-Orthodox factions.
"We have to begin talks with the Palestinians immediately. We need to sit at the negotiation table. We haven't sat there for four years," Yael German of Yesh Atid, who is expected to serve as the new health minister, told Israel's Army Radio. "Let's sit and proceed toward a peace agreement. It is essential."
Although Netanyahu's bloc emerged as the biggest faction in the Jan. 22 election with 31 seats, he struggled to form a coalition with the necessary 61-seat majority in the 120-member parliament. His new coalition is expected to control 68 seats.
The negotiations stalled over several thorny issues, including the division of key Cabinet portfolios and plans to reform the draft.
The ultra-Orthodox make up about 8 percent of Israel's 8 million citizens. Through the coalition government system, they have traditionally wielded disproportionate influence by ensuring a parliamentary majority for a string of prime ministers.
With the exception of a three-year period earlier this century, they have served in every government since the late 1970s.
The ultra-Orthodox parties used their kingmaker status to secure vast budgets for their religious schools and seminaries, which teach students about Judaism but very little math, English or science.
Tens of thousands of young ultra-Orthodox males are granted exemptions from military service in order to pursue their religious studies, and older men collect welfare stipends while continuing to study full time.
The system has led to high rates of unemployment and poverty in the ultra-Orthodox community. It also has bred widespread resentment among the secular and modern Orthodox publics.
Both Yesh Atid and Jewish Home appealed to voters by calling to end the contentious system. Forming a joint front in coalition talks, they forced Netanyahu to drop his plans to bring the ultra-Orthodox, his traditional partners, back into the coalition.
According to the deal, Lapid, who leads the second-largest party in parliament with 19 seats, was set to serve as the new finance minister with great influence over the budget. His party also would control the Education Ministry. With these two ministries, he is likely to curb funding to ultra-Orthodox schools and institutions.
Netanyahu's bloc would retain control of the key defense and interior ministries, giving his group the final say in military matters and over immigration policy.
Social issues weighed heavy in the election and campaign promises to improve lives for the middle class benefited both Lapid and Jewish Home's leader Naftali Bennett.