La Provincia del Este comprende las antiguas provincias de Kibungo y Umutara, la mayor parte de Kigali Rural, y la parte de Byumba.