Mutukula, sometimes spelled as Mtukula, is a small town in Missenyi District, Kagera Region, in northwestern Tanzania, at the border with Uganda. Formerly, the settlement on the border was known as Kyebisagazi, and Mutukula was a kilometre to the south on the east side of the Masaka-Bukoba Road (B8).