La province de l'Est comprend les anciennes provinces de Kibungo et d'Umutara, la majeure partie de Kigali Rural et une partie de Byumba.
La province orientale comprend les anciennes provinces de Byumba et d'Umutara, la plus grande partie de Kigali Rural et une partie de Kibungo.