De nåværende provinsgrensene ble bestemt i 2006 med mål om å desentralisere makten og fjerne assosiasjoner til det gamle systemet og folkemordet. Den forrige strukturen med tolv provinser tilknyttet de største byene ble erstattet med fem provinser hovedsakelig basert på geografi. De fem provinsene er Nordprovinsen, Sørprovinsen, Vestprovinsen, Østprovinsen og Kigali (hovedstaden).