CAIRO — U.S. Secretary of State Antony Blinken returned to the Middle East on Monday as a proposed Israel-Hamas cease-fire deal hangs in the balance after the dramatic rescue of four Israeli hostages held in Gaza in a major military raid and turmoil in Prime Minister Benjamin Netanyahu’s government.

With no firm response yet from Hamas to the proposal received 10 days ago, Blinken started his eighth visit to the region since the conflict began in October by meeting with President Abdel Fattah el-Sissi of Egypt, a key mediator with Hamas.

Blinken once again called on Hamas to accept the plan, which he said has wide international support and has been accepted by Israel. “If you want a cease-fire, press Hamas to say ‘yes,’” he told reporters before leaving Cairo on the trip that will take him to Israel, Jordan and Qatar.

He said the plan on the table is the “single best way” to get to a cease-fire, release the remaining hostages and improve regional security.

Related Story: Israeli Strike Kills at Least 33 People at a Gaza School the Military Claims ...

Complications in the Cease-Fire Push

While President Joe Biden, Blinken and other U.S. officials have praised the hostage rescue, the operation resulted in the deaths of a large number of Palestinian civilians and may complicate the cease-fire push by emboldening Israel and hardening Hamas’ resolve to carry on fighting in the war it initiated with its Oct. 7 attack into 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,” Biden’s national security adviser, Jake Sullivan, said Sunday. “We have not gotten a formal answer from Hamas at this time.”

Related Story: 274 Palestinians Killed in Israeli Rescue of 4 Hostages: Gaza Health Ministry

Netanyahu’s Skepticism and Gantz’s Resignation

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 skepticism, saying what has been presented publicly is not accurate and that Israel is still committed to destroying Hamas.

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 if the prime minister did not formulate a new plan for postwar Gaza. In the aftermath of the hostage rescue, Netanyahu had urged him not to step down.

Blinken has met with Netanyahu, Defense Minister Yoav Gallant, Gantz and Israeli opposition leader Yair Lapid on nearly all his previous trips to Israel. Officials said Blinken is expected to meet with Gantz again on Tuesday.

U.S. State Department spokesman Matthew Miller said Friday that Blinken would use the trip to “discuss how the cease-fire proposal would benefit both Israelis and Palestinians.”

Related Story: Israel Bombs Another UN-Run School in Gaza, a Day After Strike on School Killed ...

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 neighbors, strengthening Israel’s long-term security.

Despite Blinken’s roughly once-a-month visits to the region since the war began, the conflict has ground on with 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 Oct. 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. U.N. agencies say more than 1 million people in Gaza could experience the highest level of starvation by mid-July.

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