Un'ulteriore suddivisione delle province fu effettuata nel 1976. Laghi fu separata dal Bahr al-Ghazal e Jonglei dal Nilo Superiore. Equatoria fu divisa in Equatoria Orientale e Equatoria Occidentale. Si ebbero quindi 18 province.
Nel 1991, il governo riorganizzò le regioni amministrative in 9 stati federali, corrispondenti alle nove province in essere dal 1948 al 1973. Il 14 febbraio 1994, ci fu ancora una riforma, dalla quale sortirono 26 wilāyāt (stati). La maggior parte delle wilayat erano vecchie province o distretti provinciali. Nell'agosto 2005 venne abolito il Kordofan occidentale, il cui territorio è stato suddiviso tra gli Stati del Kordofan meridionale e Kordofan settentrionale. Nel 2005, inoltre, Bahr al-Jabal fu rinominata Equatoria Centrale.
Il Sudan risultava dunque suddiviso in 25 stati (wilāyāt) a loro volta suddivisi in 133 distretti. Ogni stato è governato da un governatore e da un consiglio dei ministri nominati direttamente dal Presidente del Sudan, ad eccezione degli Stati della regione autonoma del Sudan del Sud i cui governatori erano nominati dal presidente del Sudan del Sud che era anche vicepresidente dello Stato.
Dal 9 luglio 2011 i 10 stati più meridionali costituiscono lo Stato indipendente del Sudan del Sud, anche se le frontiere sono ancora oggetto di disputa, in particolare nel territorio di Abyei.
Nel 2012 il governo sudanese ha emesso un decreto per la formazione di due nuovi stati: Darfur Centrale e Darfur Orientale, costituiti rimpicciolendo il territorio degli attuali Darfur Meridionale e Occidentale, il territorio del Darfur Settentrionale rimane invece invariato. Nel 2013 venne creato un diciottesimo stato, il Kordofan Occidentale (che esisteva già fino al 2005 e il cui territorio in quell'anno era stato suddiviso fra i due stati confinanti del Kordofan Meridionale e Kordofan Settentrionale).
La zona settentrionale dello stato del Mar Rosso, il Triangolo di Hala'ib, è controllato dall'Egitto dal 2000. Dal 1991 e al 1994, lo stato di Cassala ha presentato la denominazione di Stato Orientale (al-Sharqiyya).