All-Palestine Government
وتغير الوضع مرة أخرى بعد توحيد مصر وسوريا في عام 1958 في الجمهورية العربية المتحدة. وفي عام 1959، ألغى جمال عبد الناصر رسميا حكومة عموم فلسطين بموجب مرسوم، بأن الحكومة الفلسطينية كلها فشلت في تحقيق تقدم في القضية الفلسطينية. وفي ذلك الوقت، انتقل أمين الحسني من مصر إلى لبنان، وأصبح قطاع غزة تديره مصر بشكل مباشر. وفي مارس 1962، صدر دستور لقطاع غزة يؤكد دور المجلس التشريعي. وصلت الإدارة المصرية إلى نهايتها في يونيو 1967 عندما استولت إسرائيل على قطاع غزة في حرب الأيام الستة.