
في مايو 1948 ، أرسل الملك فاروق الجيش المصري إلى فلسطين ، وخدم ناصر في كتيبة المشاة 6السادسة. وخلال الحرب، كتب عبد الناصر عن عدم استعداد الجيش المصري، قائلا:
![]() |
تبدد جنودنا أمام التحصينات | ![]() |
وكان ناصر نائب قائد القوات المصرية المسؤولة عن تأمين الفالوجة. أصيب عبد الناصر بجروح طفيفة في القتال يوم 12 يوليو. وبحلول شهر أغسطس ، كان عبد الناصر مع فرقته محاصرين من قبل الجيش الإسرائيلي، ولكن الفرقة رفضت الاستسلام. أدت المفاوضات بين إسرائيل ومصر أخيراً إلى التنازل عن الفالوجة إلى إسرائيل. وفقا لإريك مارغوليس الصحفي المخضرم، تحملت القوات المصرية القصف العنيف في الفالوجة، بالرغم من أنها كانت معزولة عن قيادتها. وأصبح المدافعون، بما فيهم الضابط جمال عبد الناصر أبطالا وطنيين حينها.

بعد الحرب، عاد عبد الناصر إلى وظيفته مدرساً في الأكاديمية الملكية العسكرية، وأرسل مبعوثين إلى جماعة الإخوان المسلمين ، لتشكيل تحالف معها في أكتوبر عام 1948 ، ولكنه اقتنع بأن جدول أعمال الإخوان لم يكن متوافقاً مع نزعته القومية، وبدأ الكفاح من أجل منع تأثير الإخوان على أنشطته. أرسل ناصر كعضو في الوفد المصري إلى رودس في فبراير 1949 للتفاوض على هدنة رسمية مع إسرائيل، ويقول عبد الناصر أنه اعتبر شروط الهدنة مهينة، وبخاصة لأن الإسرائيليين تمكنوا من احتلال منطقة إيلات بسهولة بينما هم يتفاوضون مع العرب في مارس 1949 .