La presión de Estados Unidos y la Unión Soviética forzó a los tres países a abandonar el territorio egipcio, por lo que las fuerzas de la Organización de las Naciones Unidas (ONU) fueron desplegadas entre Egipto e Israel.

Con la intención de proseguir el sueño de la unidad árabe, Nasser en 1958 favoreció la unión de Egipto y Siria con el nombre de República Árabe Unida. Aunque sólo duró tres años, pues los sirios se rebelaron y reafirmaron su independencia, Egipto mantuvo el nombre de República Árabe Unida durante varios años.

Por lo que respecta a la política interior, el régimen de Nasser suprimió la oposición política y estableció un régimen unipartidista para reformar la vida política.

Una serie de decretos limitaron la propiedad de la tierra y disminuyeron el poder de los grupos terratenientes. En 1961 el capital extranjero invertido en el país se nacionalizó, al igual que las infraestructuras públicas y las industrias locales, que pasaron a formar parte del sector público. Este nuevo orden, que Nasser denominó socialismo árabe, pretendía una mayor igualdad social y el crecimiento económico. En 1962, se redactó una Constitución y el partido oficial Unión Nacional pasó a denominarse Unión Socialista Árabe; las mujeres formaron parte del cuerpo electoral. Se eligió la primera mujer miembro del Consejo de Ministros.