Muheza District, officially the, Muheza District Council (Wilaya ya Muheza, in Swahili) is one of eleven administrative districts of Tanga Region in Tanzania. The District covers an area of 1,498 km2 (578 sq mi).

It is bordered to the north by Mkinga District, to the east by Tanga and the Indian Ocean, to the south by the Pangani District and Handeni District, and to the west by the Korogwe District. The district is comparable in size to the land area of Guadeloupe.

The town of Muheza, after which the district is named, serves as its administrative capital. According to the 2012 Tanzania National Census, the population of Muheza District had decreased to 204,461; this is less than ten years before, because Mkinga District was created that same year.[3] The highest point in Muheza District is Kimbo Peak at 1,063m.