Die Provinz Kibungo war eine von zwölf Provinzen der ehemaligen Verwaltungsgliederung Ruandas. Im Januar 2006 wurden diese in eine kleinere Anzahl neuer Provinzen eingeteilt, um ethnisch vielfältigere Verwaltungsgebiete zu schaffen.[1][2] Die Provinz Kibungo befand sich im Osten bis Südosten Ruandas an der Grenze zu Tansania im Osten und Südosten und Burundi im Südwesten. Nachbarprovinzen waren im Norden Umutara und im Westen Kigali Rural. Provinzhauptstadt war die Stadt Kibungo, die heute zur Ostprovinz gehört.
Die Provinz unterteilte sich in die folgenden zehn Distrikte: