Foreign passport holders and wounded residents in Gaza arrived in Egypt via the Rafah border crossing Wednesday, following a deal brokered by the Qatari government.