El nombramiento de Nasser a la presidencia y la nueva Constitución se sometieron a un referéndum el 23 de junio de 1956, en el que recibieron más del 99,8 % de los votos.