US secretary of state Antony Blinken has returned to the Middle East as a proposed Israel-Hamas ceasefire deal hangs in the balance after the dramatic rescue of four Israeli hostages and turmoil in Prime Minister Benjamin Netanyahu’s government.

With no firm response yet from Hamas to the proposal received 10 days ago, Mr Blinken started his eighth visit to the region since the conflict began in October.

He met with Egyptian President Abdel Fattah el-Sissi in Cairo, but neither made public remarks.

Mr Blinken will also travel to Israel, Jordan and Qatar.

While President Joe Biden, Mr Blinken and other US officials have praised the hostage rescue, the operation resulted in the deaths of a large number of Palestinian civilians and may complicate the ceasefire push by emboldening Israel and hardening Hamas’ resolve to carry on fighting in the war it initiated with its October 7 attack in Israel.

“It’s hard to say how Hamas will process this particular operation and what it will do to its determination about whether it will say yes or not,” Mr Biden’s national security adviser, Jake Sullivan, said.

“We have not gotten a formal answer from Hamas at this time.”

In his talks with Mr el-Sissi and Qatari leaders, whose countries are the main mediators with Hamas in the ceasefire negotiations, Mr Blinken will stress the importance of persuading the militants to accept the three-phase proposal on the table.

The plan calls for the release of more hostages and a temporary pause in hostilities that could lead to the complete withdrawal of Israeli forces from Gaza.

Mr Sullivan told ABC’s This Week: “We are hopeful that with enough of a chorus, the international community all speaking with one voice, Hamas will get to the right answer.”

But Hamas may not be the only obstacle.

I welcome the rescue of four hostages who have now been reunited with their families. We will not rest until every hostage is returned home.

— Secretary Antony Blinken (@SecBlinken) June 8, 2024

Although the deal has been described as an Israeli initiative and thousands of Israelis have demonstrated in support of it, Israeli Prime Minister Benjamin Netanyahu has expressed scepticism, saying what has been presented publicly is not accurate and that Israel is still committed to destroying Hamas.

Mr Netanyahu’s far-right allies have threatened to collapse his government if he implements the plan, and Benny Gantz, a popular centrist, resigned on Sunday from the three-member war cabinet after saying he would do so if the Prime Minister did not formulate a new plan for post-war Gaza.

In the aftermath of the hostage rescue, Netanyahu had urged him not to step down.

Mr Blinken has met with Mr Netanyahu, defence ninister Yoav Gallant, Mr Gantz and Israeli opposition leader Yair Lapid on nearly all his previous trips to Israel.

Officials said Mr Blinken is expected to meet with Mr Gantz again on Tuesday.

US state department spokesman Matthew Miller said on Friday that Blinken would use the trip to “discuss how the ceasefire proposal would benefit both Israelis and Palestinians”.

Mr Miller said the deal would not only alleviate the humanitarian crisis in Gaza but also set the stage for a reduction in tension along the Israel-Lebanon border and create conditions for broader Israeli integration with its Arab neighbours, strengthening Israel’s long-term security.

The conflict has seen more than 36,700 Palestinians killed, according to the Gaza health ministry, which does not differentiate between civilians and combatants in its counts.

Hamas and other militants killed some 1,200 people in the October 7 attack, mostly civilians, and took around 250 people hostage.

The war has severely hindered the flow of food, medicine and other supplies to Palestinians, who are facing widespread hunger.

UN agencies say more than a million people in Gaza could experience the highest level of starvation by mid-July.

In Jordan, Mr Blinken will participate in an emergency international conference on improving the flow of aid to Gaza.