Aid trucks from Egypt began entering the Gaza Strip on Sunday through the Israeli-controlled Kerem Shalom crossing, state-linked media Al-Qahera News reported.
A total of "200 trucks" had moved from the Egyptian side of the Rafah border crossing, which has been shut since early May when Israel seized the Palestinian side of the terminal, to the Kerem Shalom crossing, some 4 kilometres (2.5 miles) to the south.
Egypt has refused to coordinate aid through Rafah as long as Israeli troops control the Palestinian side.
But on Friday, Egyptian President Abdel Fattah al-Sisi agreed in a call with his US counterpart Joe Biden to allow aid through Kerem Shalom, the other entry point into southern Gaza, the White House said.
Al-Qahera News did not specify how many trucks had made their way through inspection into besieged Gaza, but said "four fuel trucks" had already crossed and were heading to hospitals.
All aid from Egypt is inspected by Israeli authorities and distributed via the United Nations.
The remainder of the 200 trucks were "expected to cross into Gaza today," Khaled Zayed, head of the Egyptian Red Crescent in al-Arish -- where the bulk of aid arrives -- told AFP.