العلاقات الفلسطينية المصرية
هناك علاقات ثنائية بين جمهورية مصر العربية والسلطة الفلسطينية التي تعترف مصر بها كـدولة فلسطين.
في عهد مصر الملكية تم رفض دخول قوات اللجنة العربية العليا في الحرب من قبل الحكومة المصرية، لأسباب غير واضحة.
في مايو 1948، أرسل الملك فاروق الجيش المصري إلى فلسطين، وخلال الحرب، كتب عبد الناصر الذي كان مشاركا فيها عن عدم استعداد الجيش المصري، قائلا:
وكان ناصر آنذاك نائب قائد القوات المصرية المسؤولة عن تأمين الفالوجة، والتي حوصرت في أغسطس من قبل الجيش الإسرائيلي، ولكن الفرقة رفضت الاستسلام. أدت المفاوضات بين إسرائيل ومصر أخيراً إلى التنازل عن الفالوجة إلى إسرائيل. وفقا لإريك مارغوليس الصحفي المخضرم، تحملت القوات المصرية القصف العنيف في الفالوجة، بالرغم من أنها كانت معزولة عن قيادتها. وأصبح المدافعون، بما فيهم الضابط جمال عبد الناصر أبطالا وطنيين حينها.. شاركت مصر بوفد في مفاوضات الهدنة مع إسرائيل عام 1949 في رودس، وكان ناصر مشاركا فيها ايضا، وأعتبر ناصر شروط الهدنة مهينة.
بعد ثورة 23 يوليو 1952، وبعد وصول جمال عبد الناصر لسدة الحكم في مصر، قام عبد الناصر بعمل اتصالات سرية بغرض السلام مع إسرائيل في سنتي1954 - 1955 ، لكنه صمم بعد ذلك على أن السلام مع إسرائيل مستحيل، واعتبر أنها "دولة توسعية تنظر العرب بإزدراء". وفي يوم 28 فبراير 1955، هاجمت القوات الإسرائيلية قطاع غزة، الذي كانت تسيطر عليه مصر في ذلك الوقت، وأعلنت إسرائيل أن هدفها هو القضاء على الغارات الفدائية الفلسطينية. شعر عبد الناصر بأن الجيش المصري ليس على استعداد للمواجهة ولم يرد عسكرياً. كان فشله في الرد على العمل العسكري الإسرائيلي ضربة لشعبيته المتزايدة. في وقت لاحق أمر ناصر بتشديد الحصار على الملاحة الإسرائيلية من خلال مضيق تيران. قام الإسرائيليون بإعادة عسكرة منطقة عوجة الحفير منزوعة السلاح على الحدود المصرية في 21 سبتمبر.
دعم ناصر حق عودة الفلسطينيين لمنازلهم، ودعى لتنفيذ قرارات الأمم المتحدة فيما يتعلق بالصراع العربي الإسرائيلي.
في يناير 1964، دعا ناصر لعقد قمة الجامعة العربية في القاهرة، لعمل استجابة عربية موحدة ضد خطط إسرائيل لاستخدام مياه نهر الأردن لأغراض اقتصادية، والتي اعتبرتها سوريا والأردن عملا من أعمال الحرب. ألقى ناصر باللوم على الانقسامات العربية، ووصف الوضع بأنه "كارثي". شجع ناصر سوريا والفدائيين الفلسطينيين ضد استفزازات الإسرائيليين، وأعلن أنه لا يخطط لحرب مع إسرائيل. وخلال القمة، بدأ ناصر علاقات ودية مع الملك حسين، وأصلح العلاقات مع حكام المملكة العربية السعودية وسوريا والمغرب. وفي مايو، بدأ ناصر يشارك رسميا بدوره القيادي في قضية فلسطين، قبل الشروع في إنشاء منظمة التحرير الفلسطينية في مايو 1964. وقد استخدمها ناصر ليسيطر على الفدائيين الفلسطينيين. وكان رئيسها (ومرشح عبد الناصر الشخصي) هو أحمد الشقيري.
بعد هزيمة القوات المصرية وإحتلال إسرائيل لشبه جزيرة سيناء المصرية في حرب 1967 عقدت قمة جامعة الدول العربية في الخرطوم في 29 أغسطس، انحسر دور عبد الناصر القيادي المعتاد، حيث قاد العاهل السعودي الملك فيصل رؤساء الدول الحاضرين. أعلن وقف إطلاق النار في حرب اليمن واختتمت القمة بقرار الخرطوم. أمد الاتحاد السوفيتي مصر عسكريا وقطع العلاقات الدبلوماسية مع إسرائيل. قطع ناصر العلاقات مع الولايات المتحدة بعد الحرب، وبدأت مصر تلعب على توازنات القوى العظمى. وفي نوفمبر، قبل ناصر قرار مجلس الأمن رقم 242، الذي دعا إلى انسحاب إسرائيل من الأراضي المكتسبة في الحرب، والتي تشمل إلى جانب شبه جزيرة سناء قطاع غزة الذي كان تحت السيطرة المصرية قبل الحرب وهضبة الجولان السورية والضفة الغربية التي كانت خاضعة للملكة الأردنية آنذاك. ادعى أنصار ناصر أن تحركه كان لكسب الوقت للاستعداد لمواجهة أخرى مع إسرائيل، في حين يعتقد منتقدوه أن قبوله القرار يشير إلى تراجع اهتمامه بالاستقلال الفلسطيني.
في يناير 1968، بدأ عبد الناصر حرب الاستنزاف لاستعادة الأراضي التي احتلتها إسرائيل، أمر بشن هجمات ضد مواقع إسرائيلية شرق قناة السويس ثم حاصر القناة. وفي مارس عرض ناصر مساعدة حركة فتح بالأسلحة والأموال بعد أدائهم ضد القوات الإسرائيلية في معركة الكرامة في ذلك الشهر. كما نصح عرفات بالتفكير في السلام مع إسرائيل وإقامة دولة فلسطينية تضم الضفة الغربية وقطاع غزة. بذلك يعتبر ناصر قد دفع فعليا منذ ذلك الحين بقيادة القضية الفلسطينية من شخصه إلى عرفات.
ردت إسرائيل على القصف المصري بغارات الكوماندوز، عن طريق القصف المدفعي والغارات الجوية. وأدى ذلك إلى نزوح المدنيين من المدن المصرية على طول الضفة الغربية لقناة السويس. أوقف ناصر جميع الأنشطة العسكرية وبدأ برنامجا لبناء شبكة من الدفاعات الداخلية، في حين تلقى الدعم المالي من مختلف الدول العربية. استأنفت الحرب في مارس 1969. وفي نوفمبر وبوساطة ناصر تم عقد اتفاق القاهرة 1969 بين منظمة التحرير الفلسطينية والجيش اللبناني الذي منح المقاتلين الفلسطينيين الحق في استخدام الأراضي اللبنانية لمهاجمة إسرائيل.
في حزيران 1970، قبل ناصر مبادرة روجرز التي ترعاها الولايات المتحدة، والتي دعت إلى وضع حد للأعمال العسكرية والانسحاب الإسرائيلي من الأراضي المصرية، ولكن تم رفض ذلك من قبل إسرائيل ومنظمة التحرير الفلسطينية. وتجنب ناصر التوجه لأي مفاوضات مباشرة مع إسرائيل وإعتبرها قرينا للإستسلام.
في النصف الثاني من عام 1970، بدأت التوترات بين منظمة التحرير الفلسطينية والحكومة في الأردن تتزايد، وأطلقت حملة عسكرية عرفت لاحقا بإسم أيلول الأسود للقضاء على قوات منظمة التحرير الفلسطينية. دفعت المخاوف من حدوث حرب إقليمية ناصر لعقد القمة العربية الطارئة في 27 سبتمبر، للدعوة لوقف إطلاق النار.
توفي عبد الناصر في 28 سبتمبر أيلول 1970، تاركا أفكار قومية انتشرت في جميع أنحاء الوطن العربي، وخاصة بين الفلسطينيين،