Sudan'ın başkenti Hartum'dur. Ülke 2011 yılı itibarıyla El Cezire, El Kadarif, Mavi Nil, Kassala, Hartum, Kuzey Darfur, Kuzey Kordofan, Kuzey, Kızıl Deniz, Nil Nehri, Sennar, Güney Darfur, Güney Kordofan, Batı Darfur ve Beyaz Nil olmak üzere 15 eyalete ayrılmıştır. Ülkenin önemli şehirleri başkent Hartum'un yanı sıra en büyük şehri Omdurman, Port Sudan, Vad Medeni, El Obeid, El Gadarif, Nyala, Atbara, Kassala, Wau ve Kosti'dir.