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