In Cairo, Blinken is scheduled to met Egyptian President Abdel Fattah El-Sisi, the day after he held talks in Riyadh with Saudi Crown Prince Mohammed bin Salman.
The trip, Blinken’s fifth to the region in the nearly four-month-long war, will later include stops in Israel and Qatar.
Blinken’s diplomatic push has been given fresh urgency with Israeli forces pressing further south toward Rafah, a Palestinian city on the southern border with Egypt where more than half the population of the Gaza Strip has taken shelter.
Israel has been advancing toward Rafah in its campaign to eradicate Hamas after the militants’ October 7 attack triggered the war.
“No place is safe, no place at all, where shall we go?” Palestinian Mohamad Kozaat said after six members of his family, including his daughter, where injured in an Israeli strike on the border town.
Blinken is hoping to shore up support for a truce deal hashed out in Paris in January, but not yet signed off on by either Hamas or Israel.
Blinken spoke with the Saudi crown prince about “the urgent need to reduce regional tensions,” according to State Department spokesman Matthew Miller.
A surge in attacks across the region by Iran-backed Hamas allies has triggered counterattacks by the United States and its partners.
They also discussed “regional coordination to achieve an enduring end to the crisis in Gaza.”
But Israel has vowed to press on with its retaliatory offensive, pushing as far into the Palestinian territory as needed to root out high-ranking Hamas officials.
The military “will reach places where we have not yet fought… right up to the last Hamas bastion, which is Rafah,” Israeli Defense Minister Yoav Gallant said Monday.
In recent weeks the Israeli military has pounded Khan Yunis, southern Gaza’s main city and the hometown of Hamas’s Gaza chief, Yahya Sinwar.
Gallant said Sinwar was “moving from hideout to hideout,” without elaborating on his presumed current location.
Israel accuses Sinwar of masterminding the October 7 attack, which resulted in the deaths of about 1,160 people, mostly civilians, according to an AFP tally based on official figures.
Militants also seized around 250 hostages. Israel says 132 remain in Gaza — including 28 believed to have been killed, according to updated figures from the prime minister’s office.
Israel’s campaign has killed at least 27,478 people in Gaza, mostly women and children, according to the Hamas-run territory’s health ministry.
Israel’s Prime Minister Benjamin Netanyahu said “a complete victory will deal a fatal blow” not just to Hamas but also to other Iran-backed militant groups across the region.
The truce Blinken is hoping to seal proposes a six-week pause to fighting as Hamas frees hostages in exchange for Palestinian prisoners held by Israel and more aid enters Gaza, according to a Hamas source.
Netanyahu, who has faced divisions within his cabinet and public fury over the fate of the remaining hostages, said Israel “will not accept” demands made by Hamas for an exchange.
The premier’s Likud party quoted him as saying the terms “should be similar to the previous agreement,” which saw a ratio of captives exchanged for Palestinian prisoners during a November truce.
Dire Humanitarian conditions
As Gazans suffer dire humanitarian conditions, the UN agency for Palestinian refugees, UNRWA, is facing a major controversy after accusations that 12 staff members were involved in Hamas’s attack.
More than a dozen countries, led by top donor the United States, suspended their funding to the aid agency after the claims surfaced.
Spain however said it would give an additional 3.5 million euros ($3.8 million) “so that UNRWA can maintain its activities in the short term,” said Foreign Minister Jose Manuel Albares.
United Nations chief Antonio Guterres announced the creation of an independent panel to assess UNRWA and “whether the agency is doing everything within its power to ensure neutrality,” a UN statement said.
Jordan’s King Abdullah II urged donors to maintain support for the agency “to allow it to provide its vital humanitarian services… particularly in light of the tragic humanitarian situation in Gaza,” a royal statement said.
In a meeting with Emirati President Sheikh Mohamed bin Zayed Al Nahyan in Amman, the two leaders urged the protection of civilians in Gaza and called to intensify efforts toward a lasting ceasefire and a “political solution” to the conflict, the statement said.
French Foreign Minister Stephane Sejourne, on his first visit to the region since taking office, urged the resumption of Israeli-Palestinian peace talks “without delay.”
German Chancellor Olaf Scholz in a phone call told Netanyahu that “only a negotiated two-state solution would open up the prospect of a sustainable solution to the Middle East conflict.”
In Riyadh, Blinken also discussed “building a more integrated and prosperous region,” spokesman Miller said, alluding to negotiations cut off by the Gaza war for a landmark Saudi normalization with Israel.