En enero de 1956, se aprobó una nueva Constitución que instauró un sistema de partido único, la llamada Unión Nacional (NU); Nasser describió esta organización como «el marco en el cual realizaremos nuestra revolución».