Le recensement de 2009 a permis de dénombrer plus de 39 millions de personnes, et la population de la région métropolitaine de Khartoum-RBL - qui comprend Khartoum, Omdurman et Khartoum-Nord-RRB- augmente rapidement et est estimée à cinq à sept millions d'habitants, dont environ 2 millions de personnes déplacées de la zone de guerre du Sud ainsi que des zones touchées par la sécheresse dans l'ouest et l'est du pays.
Environ 4 millions d'entre eux vivent à Khartoum ou dans des villes qui y sont rattachées.