Pada bulan Mei 1948, setelah penarikan Inggris, Raja Farouk mengirim pasukan Mesir ke Palestina, bersama Nasser melayani di Batalion Infantri ke-6. Selama perang, ia menulis tentang pasukan Mesir yang tidak siap, mengatakan "tentara kami berlari melawan benteng". Nasser adalah wakil komandan pasukan Mesir yang mengamankan Faluja saku. Pada 12 Juli, ia ringan terluka dalam pertempuran. Pada bulan Agustus, pasukannya dikelilingi oleh Tentara Israel. Banding untuk bantuan dari Legiun Arab Jordan pergi tanpa izin, tapi brigade menolak untuk menyerah. Perundingan antara Israel dan Mesir akhirnya mengakibatkan orang Israel meninggalkan Faluja. Menurut jurnalis veteran Eric Margolis, para pembela Faluja, " termasuk perwira tentara muda Gamal Abdel Nasser, menjadi pahlawan nasional " karena bertahan dibombardir oleh Israel dan terisolasi dari perintah mereka.
Daerah apa yang diberikan kepada Israel?
Faluja