Since the Gaza war broke out in October, Egypt has faced a difficult dilemma, seeking both to show solidarity with the Palestinians and to preserve its relations with neighboring Israel.

The Rafah crossing point between Egypt and Gaza is in theory the besieged territory's only opening to the world that is not under direct Israeli control.

Israel and Hamas are not close to a deal on a cessation of hostilities in Gaza and releasing hostages, mediator Qatar said on Tuesday.

"We are not near a deal, meaning that we are not seeing both sides converging on language that can resolve the current disagreement over the implementation of a deal," foreign ministry spokesman Majed al-Ansari told a news conference, adding that talks between the parties continued.

An aid ship loaded with some 200 tons of food set sail for Gaza on Tuesday in a pilot program for the opening of a sea corridor to the territory, where the five-month-old Israel-Hamas war has driven hundreds of thousands of people to the brink of starvation.

The food was gathered by World Food Kitchen, the charity founded by celebrity chef José Andrés, and is being carried on a barge attached to a ship belonging to the Spanish aid group Open Arms. It is expected to arrive at an undisclosed location on the Gaza coastline in two to three days. Andrés and the Open Arms boat captain, Oscar Camps, confirmed the food was destined for northern Gaza.

A U.S. Army vessel carrying equipment to build a temporary pier in Gaza was heading to the Mediterranean on Sunday, after U.S. President Joe Biden announced plans to increase aid deliveries by sea to the besieged enclave where hundreds of thousands of Palestinians are going hungry.

The new push for aid came as the Muslim holy month of Ramadan was set to begin Monday in much of the world after officials in Saudi Arabia saw the crescent moon. Hopes for a new cease-fire by Ramadan faded days ago with negotiations apparently stalled.

U.S. President Joe Biden has stepped up public pressure on Israeli Prime Minister Benjamin Netanyahu's government, warning he's "hurting Israel" and speaking candidly about "come to Jesus" conversations with the leader over the growing humanitarian crisis in Gaza.

Despite Biden's increased displays of frustration, Israeli officials and Middle East analysts say no signs are emerging that Biden can push Israel, at least in the short term, to fundamentally alter how it's prosecuting the conflict that is entering a new dangerous phase.

The leader of Yemen's branch of al-Qaida is dead, the militant group announced late Sunday, without giving details.

Khalid al-Batarfi had a $5 million bounty on his head from the U.S. government over leading the group, al-Qaida in the Arabian Peninsula, through years that saw him imprisoned, freed in a jailbreak, and governing forces in Yemen amid that country's grinding war.

An explosion that took place near a ship in the Red Sea on Monday is suspected to have been an attack by Yemen's Houthi rebels, though the blast caused no damage, authorities said.

The master of the vessel reported the explosion and said no one was hurt, the British military's United Kingdom Maritime Trade Operations center said.

Palestinians began fasting for Ramadan on Monday as the Muslim holy month arrived with cease-fire talks at a standstill, hunger worsening across the Gaza Strip and no end in sight to the five-month-old war between Israel and Hamas.

Prayers were held outside amid the rubble of demolished buildings late Sunday. Some people hung fairy lights and decorations in packed tent camps, and a video from a U.N.-school-turned-shelter showed children dancing and spraying foam as a man sang into a loudspeaker.

Muslims around the world are welcoming the arrival of Ramadan, a month of dawn-to-dusk fasting, intense prayer, charity and feasts that begins for many Sunday night.

In Lebanon, Sunnis began fasting Monday after officials in Saudi Arabia saw the crescent moon on Sunday night, while some Lebanese Shiites began fasting Monday and others Tuesday.

Spanish Prime Minister Pedro Sánchez said that he will propose that Spain's parliament recognize a Palestinian state.

"I will propose granting Spain's recognition to the Palestinian state," Sánchez said. "I do this out of moral conviction, for a just cause and because it is the only way that the two states, Israel and Palestine, can live together in peace."