Η δημοτικότητα του Νάσερ στην Αίγυπτο και στον αραβικό κόσμο ανέβηκε στα ύψη μετά την κρατικοποίηση της Διώρυγας του Σουέζ και την πολιτική του νίκη στην επακόλουθη Κρίση του Σουέζ. Ζήτησε υπό την κυβέρνησή του να αυξηθεί η ενότητα των αραβικών κρατών, η οποία κορυφώθηκε με τον σχηματισμό της Ηνωμένης Αραβικής Δημοκρατίας με τη Συρία από το 1958 έως το 1961. Το 1962 ο Νάσερ ξεκίνησε μια σειρά από σημαντικές σοσιαλιστικές μεταρρυθμίσεις για τον εκσυγχρονισμό της Αιγύπτου. Από το 1963 οι υποστηρικτές του Νάσερ πήραν την εξουσία σε πολλές αραβικές χώρες αλλά ο ίδιος ο Νάσερ ενεπλάκη στον Εμφύλιο Πόλεμο της Βόρειας Υεμένης και αργότερα στον πολύ μεγαλύτερο Αραβικό Ψυχρό Πόλεμο. Ξεκίνησε την δεύτερη προεδρική του θητεία τον Μάρτιο του 1965, μετά την αποχώρηση των πολιτικών του αντιπάλων από την προεκλογική εκστρατεία. Μετά την ήττα της Αιγύπτου στον Πόλεμο των Έξι Ημερών με το Ισραήλ το 1967, ο Νάσερ παραιτήθηκε αλλά επέστρεψε στην εξουσία μετά από διαδηλώσεις που απαίτησαν την επαναφορά του στο αξίωμα. Μέχρι το 1968, ο Νάσερ είχε γίνει πρωθυπουργός, είχε συμμετάσχει στον πόλεμο απόκτησης της χαμένης επικράτειας, είχε αρχίσει μια διαδικασία μη πολιτικοποίησης του στρατού και είχε εκδόσει μια σειρά από μεταρρυθμίσεις για πολιτικό φιλελευθερισμό. Με το πέρας της Συνόδου Κορυφής του Αραβικού Συνδέσμου το 1970, ο Νάσερ υπέστη καρδιακή προσβολή και πέθανε. Η κηδεία του στο Κάιρο προκάλεσε μια έκρηξη θλίψης στον αραβικό κόσμο.