Los palestinos que vivían tanto en la Franja de Gaza como en el propio Egipto recibieron pasaportes de Toda Palestina, por lo que Egipto no les ofreció la nacionalidad.