Egyptian President Abdel Fattah al-Sisi and US President Joe Biden have agreed in a phone call to bring humanitarian aid into the Gaza Strip "in a sustainable manner", the Egyptian presidency said in a statement late on Wednesday.
An Egyptian presidency spokesman also said the two countries were coordinating with international humanitarian organisations under the supervision of the United Nations to secure the arrival of aid.
It came hours after the US vetoed a United Nations Security Council resolution that would have called for humanitarian pauses in the war between Israel and the Palestinian group Hamas to allow humanitarian aid access to the Gaza Strip.
The vote on the Brazilian-drafted text was twice delayed in the past couple of days as the United States tries to broker aid access to Gaza. Twelve members voted in favor of the draft text on Wednesday, while Russia and Britain abstained.
Israel last week ordered some 1.1 million people in Gaza - almost half the population - to move south as it prepares for a ground offensive in retaliation for Hamas' surprise attack on October 7.
It was the worst attack on Israel ever, where 1,400 were killed and about 200 were captured by Hamas.
Israel has put Gaza under a total siege and subjected it to intense bombardment, killing over 3,000 people and wounding over 12,000 others, most of whom have been women and children.
A Tuesday night strike on a Gaza hospital compound blamed on Israel which health officials said killed at least 471 people has provoked outrage and condemnation from around the world. It was the deadliest single attack on Gaza ever.
Palestinians in Gaza accused Israel of being behind the strike. Israeli officials claimed that a misfired rocket attack by the Islamic Jihad group caused the massacre.
However, no rocket ever launched by Palestinian groups has ever had such a deadly effect and both Islamic Jihad and Hamas have described the Israeli claims as "lies".
The horror of the massacre at Ahli Arab Hospital and the swift backlash threatened to derail US President Joe Biden's high-stakes visit to the Middle East.
Biden landed in Israel on Wednesday where he met Israeli premier Benjamin Netanyahu, but a four-way summit that was scheduled to be hosted in Amman the same day by the Jordanian monarch and gather the US, Egyptian and Palestinian presidents was cancelled.