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