A new group of dual nationals has departed Gaza for Egypt, AFP reported Thursday, citing Palestinian border official.