Tras el derrocamiento de la monarquía, Nasser había consolidado su poder tras expulsar a Muhammad Naguib de la presidencia de la nueva República, e iniciar una campaña masiva contra los Hermanos Musulmanes en 1954. A principios de 1956, el movimiento revolucionario organizó el nuevo partido único del régimen, la Unión Nacional (NU).^[3]​ La prensa oficialista pidió apoyo a la población para el referéndum que se celebraría prontamente.^[4]​ Otra contribución a la creciente legitimidad de Nasser era su increíble carisma personal.^[5]​ La NU eligió un comité constitucional para escribir la nueva constitución, siendo sus miembros escogidos por el propio Nasser.^[6]​

Las propuestas fueron enormemente apoyadas por el electorado.^[1]​^[6]​ De acuerdo con los recuentos gubernamentales, la candidatura de Nasser y la nueva constitución fueron aprobadas por los votantes casi unánimemente.^[7]​ Nasser se postuló sin oposición,^[3]​ nombrado por el nuevo partido en el poder, la Unión Nacional. El historiador Kirk J. Beatie escribió que las cifras del gobierno eran probablemente ficticias, y que era "imposible" determinar cual habría sido el verdadero resultado del referéndum si se hubiera tratado de una elección limpia, debido al apoyo popular real recibido por Nasser.^[7]​ Según dicho historiador, Nasser utilizó con éxito los votos para hacerse ver como un "protector de la democracia",^[6]​ pero según May Kassem, otro autor, el referéndum se llevó a cabo en un ambiente sumamente autoritario y solo sirvió para legitimar a Nasser.^[5]​