In der Zeit nach der Gründung des Staates Israel bis zum Sechstagekrieg wurde der Gazastreifen von Ägypten verwaltet, jedoch nicht annektiert. Im Gegensatz zu den Palästinensern des damals von Jordanien besetzten Westjordanlandes erhielten die Bewohner des Gazastreifens keine staatsbürgerlichen Rechte von Ägypten und blieben somit staatenlos. 1956 wurde der Gazastreifen im Sinaifeldzug (Suezkrise) von Israel vorübergehend militärisch besetzt (Militärgouverneur war General Matti Peled, später Professor für Arabistik in Tel Aviv und ein erbitterter Gegner der jüdischen Kolonisation der besetzten Gebiete), fiel jedoch aufgrund internationalen Drucks wieder an Ägypten.