المجلس الوطني الفلسطيني
تعود نشأة المجلس الوطني الفلسطيني إلى عام 1948، حين قام الحاج "أمين الحسيني" بالعمل على عقد مجلس وطني فلسطيني في غزة، مثل أول سلطة تشريعية فلسطينية تقام على أرض الدولة العربية الفلسطينية التي نص عليها قرار الأمم المتحدة رقم 181 لعام 1947، حيث قام المجلس حينذاك بتشكيل حكومة عموم فلسطين برئاسة "أحمد حلمي عبد الباقي" الذي مثل فلسطين في جامعة الدول العربية.
العلاقات الفلسطينية المصرية
في يناير 1964، دعا ناصر لعقد قمة الجامعة العربية في القاهرة، لعمل استجابة عربية موحدة ضد خطط إسرائيل لاستخدام مياه نهر الأردن لأغراض اقتصادية، والتي اعتبرتها سوريا والأردن عملا من أعمال الحرب. ألقى ناصر باللوم على الانقسامات العربية، ووصف الوضع بأنه "كارثي". شجع ناصر سوريا والفدائيين الفلسطينيين ضد استفزازات الإسرائيليين، وأعلن أنه لا يخطط لحرب مع إسرائيل. وخلال القمة، بدأ ناصر علاقات ودية مع الملك حسين، وأصلح العلاقات مع حكام المملكة العربية السعودية وسوريا والمغرب. وفي مايو، بدأ ناصر يشارك رسميا بدوره القيادي في قضية فلسطين، قبل الشروع في إنشاء منظمة التحرير الفلسطينية في مايو 1964. وقد استخدمها ناصر ليسيطر على الفدائيين الفلسطينيين. وكان رئيسها (ومرشح عبد الناصر الشخصي) هو أحمد الشقيري.