At least 320 foreign passport holders and some injured Gazans left the Palestinian enclave through the Rafah crossing into Egypt on Wednesday, the first to benefit from a deal mediated by Qatar, three Egyptian sources and a Palestinian official said.