The United Nations said the 20-truck convoy included life-saving supplies that would be received by the Palestinian Red Crescent, but the aid was a fraction of the quantity needed and it was unclear how much aid will be allowed to pass in coming days.
Rafah is the main route in and out of the Gaza Strip that is not controlled by Israel, and the focus of efforts to deliver relief to Gaza's 2.3 million residents.
UN officials say at least 100 trucks a day are required in Gaza to cover urgent needs, and that any delivery of aid should be sustained and at scale. Before the outbreak of conflict, several hundred trucks were normally arriving in the enclave daily.
UN humanitarian chief Martin Griffiths said in an interview that there should be no gap in aid deliveries, and that discussions were continuing on how supplies could be checked and tracked to satisfy Israel.
Israel imposed a total blockade and launched air strikes on Gaza in response to a deadly attack on Israeli soil by Hamas on October 7. The Rafah crossing has been out of operation since shortly afterwards, and bombardments on the Gaza side damaged roads and buildings that needed repairs.
SUPPLIES RUNNING OUT
The UN has warned that food has been running out in Gaza and supplies of fuel needed to keep hospital back-up generators running have reached dangerously low levels.
Israel has said it will allow no aid to enter from its territory until Hamas releases the hostages it took during its attack, and that aid can enter through Egypt as long as it does not end up in the hands of Hamas.
International donors have been flying aid into Al Arish, about 45km west of Rafah in Egypt's Sinai Peninsula.
No large-scale relief effort has been operated from Egypt during previous conflicts in Gaza, when aid passed through the Kerem Shalom crossing, controlled by Israel.
The Israeli military said on Saturday that aid entering Gaza did not include fuel and would only go to southern areas of the enclave, where Israel has urged civilians to congregate.
Many of Gaza's residents have crammed into southern areas to avoid air strikes in the north, though they also say that nowhere in the territory is safe.
"We have upped the logistical and operational abilities of the Red Crescent by adding more volunteers and cars. We have rented storages in Khan Younis and Rafah," said Mahmoud Abu Atta, of the Palestinian Red Crescent, as he entered the Rafah Crossing to receive aid.
Western states have been pushing to evacuate foreign passport holders from Gaza and the US Embassy in Israel said any border opening on Saturday could enable foreigners to leave the territory.
UN Secretary-General Antonio Guterres visited the border on Friday in a push to get the aid in, saying a mechanism for inspection of the aid demanded by Israel was still being worked out and that delivery of relief should not be tied to the release of hostages or evacuation of foreigners.