Palestinians in the Gaza Strip were waiting on Wednesday for travel permits to cross into Egypt through the Rafah crossing after Egyptian authorities opened it for four days.