Populasi di Jalur Gaza terus meningkat seiring dengan masuknya gelombang besar-besaran pengungsi Palestina yang keluar dari israel sebelum dan selama terjadinya peperangan. Warga palestina yang tinggal di Jalur Gaza atau Mesir menerbitkan paspor Seluruh Palestina. Mesir tidak menawarkan untuk memberikan kewarganegaraan kepada pengungsi Palestina. Sejak akhir 1949, para pengungsi ini menerima bantuan langsung dari badan PBB UNRWA. Selama berlangsungnya Kampanye Sinai November 1956, Jalur Gaza dan Semenanjung Sinai diduduki oleh tentara Israel. Adanya tekanan internasional membuat Israel akhirnya menarik diri dari Jalur Gaza. Pemerintahan Seluruh Palestina dibubarkan oleh Presiden Mesir Gamal Abdul Nasser pada tahun 1959.