Egyptian authorities opened the Rafah crossing on Wednesday to allow 580 Palestinian pilgrims to return to Gaza from Saudi Arabia following the Hajj pilgrimage, security sources said.
The crossing will be closed later in the evening and reopened next week to allow a further 2,500 pilgrims to return to the besieged enclave.
The Rafah crossing, Gaza's only connection to the outside world, has been virtually closed since October 2014, allowing only a fraction of Gazans to leave or enter.
The 1.8 million residents of the Gaza Strip have lived under a strict Israeli blockade since 2006, which Egypt has helped to maintain.