Under the plan presented by President Nikos Christodoulides at a humanitarian conference in Paris, aid would be sent by sea to Gaza from the Mediterranean island of Cyprus.
On Monday, the border authority said that no one who was not on one of the lists would be allowed through, citing Egyptian authorities.
One of the security sources and the medical source said the evacuations were suspended after an Israeli strike on Friday on an ambulance in Gaza being used to transport injured people.
Some of the Gazan workers returned through the Kerem Shalom crossing east of the Rafah border crossing between the Gaza Strip and Egypt, they said.
At least 320 foreign nationals and dozens of severely injured Gazans were among the first beneficiaries of the Qatari-mediated deal brokered between Egypt, Israel and Hamas.
At least 320 foreign passport holders crossed from Gaza to Egypt.
A logistics base at the Rafah border crossing that is vital to aid distribution has become harder to operate because 8,000 displaced people are sheltering at it.
Before the conflict, about 500 trucks a day were crossing into Gaza, but in recent days, an average of only 12 trucks a day have entered.
The United States is negotiating with Israel, Egypt and the United Nations to try and create a sustained delivery mechanism to get aid into Gaza.
Deliveries of aid through Rafah began on Saturday after wrangling over procedures for inspecting the aid and bombardments on the Gaza side of the border had left relief materials stranded in Egypt.