We describe the genetic diversity and phylogenetic relationships of Mycobacterium bovis, isolated from cattle in Malawi. Deletion analysis, spoligotyping, and MIRU-VNTR typing were used to genotype the isolates. Combined with a larger dataset from neighboring countries, the overall M. bovis diversity in Southern Africa was contextualized. From the southern and northern regions of Malawi, 24 isolates were confirmed as M. bovis. We pooled data for the central region (60 isolates) from our recent publication to conceptualize the genetic and phylogenetic relationships of M. bovis in Malawi. European 1 was the dominant M. bovis clonal complex, with 10 unique spoligotype patterns, and SB0131 was ubiquitous. High genetic diversity, a low clustering rate, and many singletons, coupled with a low mutation transmission index, infer a low level of recent transmission, and suggest an endemic status of bovine tuberculosis (bTB) in Malawi. M. bovis isolates from Zambia, Mozambique, and South Africa were genetically related to Malawian isolates, whereas Tanzanian isolates were distantly related. The diversity and phylogenetic analysis suggest earlier introductions and maintenance of M. bovis by constant reinfection from reservoir animals. These findings are fundamental to understanding the source and route of infection in order to establish alternative management strategies for bTB.