मिस्र और अरब दुनिया में नासेर की लोकप्रियता में, स्वेज़ नहर के राष्ट्रीयकरण और बाद में स्वेज़ संकट में उनकी राजनीतिक जीत के बाद उछाल आई। उन्होनें अपने नेतृत्व में पूरे अरब में एकता के लिए आवाहन किया और 1958 से 1961 तक सीरिया के साथ संयुक्त अरब गणराज्य के गठन किया। 1962 में, नासेर ने मिस्र में प्रमुख समाजवादी उपायों और आधुनिकीकरण सुधारों की एक श्रृंखला शुरू की। अपने अरब संघ के टूटने के झटके के बावजूद, 1963 तक नासेर के समर्थकों ने कई अरब देशों में सत्ता प्राप्त की, लेकिन वे उत्तरी यमन गृह युद्ध में अंततः उलझ गये और जोकि आगे चल कर उनके और साउदी अरब के बीच चले अरब शीत युद्ध का कारण बन गया। मार्च 1965 में उन्होंने अपने दूसरे राष्ट्रपति पद के लिए अपने राजनीतिक विरोधियों को उम्मीदवारी से प्रतिबंधित कर दिया। 1967 के छः दिवसीय युद्ध में इजरायल द्वारा मिस्र को मिले हार के बाद, नासेर ने इस्तीफा दे दिया, लेकिन लोकप्रिय प्रदर्शनों के बाद वह वापस लौट आए। 1968 तक, नासेर ने खुद को प्रधानमंत्री नियुक्त किया, और पिछले युद्ध में खोये क्षेत्र को वापस पाने के लिए युद्ध की शुरूआत की, सेना को अ-राजनीतिकरण करने की प्रक्रिया शुरू की और राजनीतिक उदारीकरण सुधारों का एक श्रंखला जारी की। 1970 अरब लीग शिखर सम्मेलन के समापन के बाद, नासेर को दिल का दौरा पड़ा और उनकी मृत्यु हो गई। काहिरा में उनके अंतिम संस्कार में पांच लाख समर्थक जुटे और अरब दुनिया में दुःख छा गया।