Durante la crisis de Suez en 1956, la Franja de Gaza y la península del Sinaí fueron ocupadas por las tropas israelíes, aunque estas se retiraron de ambas debido a la presión internacional. El gobierno palestino fue acusado de ser una simple fachada del dominio egipcio; se trasladó a El Cairo y fue finalmente disuelto en 1959 por un decreto de Nasser.