Israeli Prime Minister Benjamin Netanyahu was battling to keep his government afloat on Friday after Defence Minister Avigdor Lieberman quit over a ceasefire deal for Gaza.
The veteran prime minister was expected to hold crunch talks later on Friday with his other main right-wing rival, Education Minister Naftali Bennett, whose religious nationalist Jewish Home party has threatened to quit unless he is given Lieberman's job.
The Gaza ceasefire, which ended the worst flare-up between Israel and the territory's Islamist rulers Hamas since a 2014 war, faced its first major test later on Friday as Palestinian demonstrators were expected to gather along the border for mass protests that have triggered deadly violence in previous weeks.
The deal has already drawn heavy criticism, however, in Israeli communities near the border that faced barrages of rockets earlier this week.
Hundreds joined a demonstration in Tel Aviv on Thursday despite a promise from Netanyahu of more public money for emergency services.
Pro-Netanyahu freesheet Yisrael Hayom daily predicted that the prime minister would do all he could to avoid a general election while his hard-won security credentials were at issue.
"Holding elections with the fiasco in Gaza in the background cracks the image of the ultimate leader that he has built over the course of years," it said.
"The chances of stopping this speeding train appear impossible, but Netanyahu is still trying."
The eight lawmakers of Bennett's far-right Jewish Home party are not the only threat to Netaynahu's razor-thin parliamentary majority.
Finance Minister Moshe Kahlon, whose centre-right Kulanu party hold 10 seats, has reportedly told Netanyahu that a snap election is necessary to provide a stable government to keep the economy on track.
But Yisrael Hayom said Bennett was key to efforts to avoid an early election and could yet prove Netanyahu's political salvation.
"Naftali Bennett as defence minister and Netanyahu as prime minister could together project stability and embark on a coordinated offensive against anyone who gets in the way," it said.
In a speech on Thursday, Bennett did not reiterate the resignation threat but made his case for why he should get the defence post.
"The most dangerous thing for the state of Israel is that we begin to think that there is no solution to terrorism, to terrorists, to missiles," he said.