Muleba is one of the six districts of the Kagera Region of Tanzania. It is bordered to the north by the Bukoba Urban and Bukoba Rural districts, to the south by the Biharamulo District, to the east by Lake Victoria and to the west by the Ngara and Karagwe districts.
According to the 2002 Tanzania National Census, the population of the Muleba District was 386,328.
The Muleba District is administratively divided into 32 wards:
Coordinates: 2°00′S 31°30′E / 2.000°S 31.500°E