Los años 1955 y 1956 sirvieron para consolidar el liderazgo de Nasser, cuyo prestigio se extendió a la política internacional. En esta situación se desencadenó la crisis internacional del canal de Suez. La Conferencia de Bandung, celebrada en abril de 1955, convirtió a Nasser en uno de los líderes (junto al yugoslavo Tito y el indio Nehru) de la filosofía del "neutralismo positivo" o movimiento de los no alineados. La neutralidad de Egipto durante la Guerra Fría causó tensiones con las potencias occidentales, que se negaron a financiar la construcción de la presa de Asuán. En represalia, Nasser nacionalizó la compañía del canal de Suez en 1956. El Reino Unido, Francia e Israel organizaron una ofensiva para retomar el control del canal, pero hubieron de replegarse por la presión conjunta de los Estados Unidos y la Unión Soviética. Esta ganó cierta influencia en Egipto gracias al ofrecimiento de ayuda financiera y técnica para la construcción de la presa de Asuán. El resultado de la crisis incrementó considerablemente el predicamento de Nasser en el mundo árabe; sus discursos en favor de la unión árabe culminaron con la creación de la República Árabe Unida en la que ingresaron Egipto y Siria en 1958.