Kalehe Territory is a territory in South Kivu, Democratic Republic of the Congo. Covering an area of 5,057 square kilometers, it is located nor…Kalehe Territory is a territory in South Kivu, Democratic Republic of the Congo. Covering an area of 5,057 square kilometers, it is located northwest and northeast of the provincial capital, Bukavu, and has a population of 933,181 as of 2016. The territory is bordered by Idjwi Territory and Lake Kivu to the east, Shabunda Territory and the Irhambi-Katana groupement of Kabare Territory to the west, Mbinga Nord groupement, Goma and Masisi Territory to the north, and Kabare Territory, and Maniema Province to the south.