About 200 aid trucks, including four fuel trucks, are expected to enter Gaza through the Kerem Shalom border crossing, Khaled Zayed, the head of the Egyptian Red Crescent Society in North Sinai, told Reuters.
Egyptian state-affiliated Al Qahera News TV shared video on social media site X of what it said were the aid trucks as they entered the crossing.
The Rafah border crossing, which was the main entry point into Gaza for humanitarian aid and commercial supplies, has been shut for almost three weeks, since Israel took control of the Palestinian side of the crossing as it stepped up its military offensive in the area on May 6.
Some food supplies bound for Gaza have begun to rot with the Rafah crossing closed.
Egypt and the US agreed on 24 May to send aid via Israel's nearby Kerem Shalom crossing until legal arrangements are made to reopen Rafah from the Palestinian side, the Egyptian presidency said.
A global hunger monitor has warned of imminent famine in parts of Gaza, home to 2.3 million people.

Brazilian flotilla activist returns home, alleges torture during Israel detention
Malaysia searches for 14 missing after migrant boat capsizes
Trump says Iran ceasefire 'on life support' after he rejects Tehran's response
Hospitals evacuated, MSF services halted as rival gangs clash in Haiti's capital
India's Modi to begin five-nation tour, including UAE
EU ministers agree on sanctions targeting violent West Bank settlers
Last six passengers leave Hantavirus-hit ship as captain hails their patience
Suspect in Trump attempted assassination pleads not guilty
