The old province was situated in the north-east of the country, bordering Uganda to the east and Tanzania to the north. Within Rwanda it borders Kibungo to the south and Byumba to the west. The province was made up of districts and 81 Sectors, with its capital at Nyagatare.