Pegatina emblema de la República Democrática de Sudán (1969

El 25 de mayo de 1969, varios jóvenes oficiales que se llamaban a sí mismos el Movimiento de Oficiales Libres (siguiendo el ejemplo de los oficiales egipcios que instigaron la revolución egipcia de 1952) se apoderaron del poder en Sudán en un golpe de Estado y comenzaron la era de Nimeiry, también llamada el Régimen de Mayo, en la historia de Sudán. En el centro de la conspiración estaban nueve oficiales liderados por el coronel Gaafar Nimeiry, quien había estado implicado en complots contra el régimen de Abboud. El golpe de Nimeiry se anticipó a complots de otros grupos, la mayoría de los cuales involucraban facciones del ejército apoyadas por el Partido Comunista Sudanés (SCP), nacionalistas árabes o grupos religiosos conservadores. Justificó el golpe sobre la base de que los políticos civiles habían paralizado el proceso de toma de decisiones, no habían logrado hacer frente a los problemas económicos y regionales del país, y habían dejado a Sudán sin una constitución permanente.