Los pasaportes obligatorios de Palestina dejaron de ser válidos en la terminación del mandato el 15 de mayo de 1948. Aun así, a principios de la década de 1950, los funcionarios de las Naciones Unidas describieron el "pasaporte de Palestina con orejas de perro gastado emitido en los días del Mandato por un gobierno que ya no existe legalmente" como "recuerdos de identidad atesorados por los refugiados". Los pasaportes israelíes, del Gobierno de Palestina y los pasaportes jordanos se ofrecieron a los antiguos sujetos del Mandato británico de acuerdo con la ciudadanía que adquirieron después de la Guerra Árabe-Israelí de 1948. Un número significativo de palestinos árabes, especialmente en la Franja de Gaza y aquellos que encontraron refugio en Siria y Líbano, permanecieron apátridas.