Protektorat Seluruh Palestina

Mesir tidak pernah menawarkan kewarganegaraan kepada rakyat Palestina di Jalur Gaza. Mereka diberikan "Paspor Seluruh Palestina" dan tidak diizinkan masuk secara bebas ke Mesir. Namun, paspor ini hanya diakui oleh enam negara Arab.