V roce 1969 podnikl plukovník Gaafar Muhammad an-Nimeiry v rámci květnové revoluce státní převrat, při kterém se moci chopila armáda. Zároveň došlo k vyhlášení Súdánské demokratické republiky. V roce 1971 se o převrat pokusila Súdánská komunistická strana. Pokus dopadl neúspěšně a vůdci byli popraveni, čímž si an-Nimeiry upevnil svoji moc. Ten se také rozhodl ukončit občanskou válku na jihu země a v roce 1972 došlo v Addis Abebě k uzavření míru mezi vládou a hnutím Anya Nya, čímž jižní Súdán získal částečnou autonomii. V roce 1973 se přešla vláda z rukou armády do rukou civilistů. Jedinou povolenou politickou stranou v zemi se stala Súdánská socialistická unie. V letech 1975–1976 proběhlo v Súdánu povstání Muslimského bratrstva a roku 1977 došlo k uzavření obranné dohody s Egyptem. Díky této dohodě na zemi negativně dopadla egyptsko-izraelská mírová smlouva z roku 1979, po níž začala spolupráce s Etiopií. V roce 1978 došlo v Bentiu na jihu země k objevení ropy.