I 2005 undertegnet regjeringen i Sudan og SPLA/M (opprørsbevegelsen i sør) en omfattende fredsavtale. Denne la opp til vesentlige endringer i landets styresett. Demokratiet skulle styrkes med nasjonale valg. Sør skulle få stor grad av selvstyre. Fredsavtalen legger også opp til at sør i 2011 få avgjøre gjennom folkeavstemning om de skal fortsette som en del av Sudan, eller bli et nytt land.

Den nasjonale regjering i Khartoum ledes av en president og to visepresidenter:

• President Umar Hasan Ahmad Al-Bashir
• First Vice President Salva Kiir Mayardit
• Second Vice President Ali Osman Mohamed Taha