Bartonella spp. are intracellular bacteria associated with several re-emerging human diseases. Small mammals play a significant role in the maintenance and spread of Bartonella spp. Despite the high small mammal biodiversity in South Africa, there is limited epidemiological information regarding Bartonella spp. in these mammals. The main aim of this study was to determine the prevalence and genetic diversity of Bartonella spp. from wild small mammals from 15 localities in 8 provinces of South Africa. Small mammals (n = 183) were trapped in the Eastern Cape, Free State, Gauteng, Limpopo, Mpumalanga, Northern Cape, North West, and Western Cape provinces of South Africa between 2010 and 2018. Heart, kidney, liver, lung, and spleen were harvested for Bartonella DNA screening, and prevalence was determined based on the PCR amplification of partial fragments of the 16S-23S rRNA intergenic spacer (ITS) region, gltA, and rpoB genes. Bartonella DNA was detected in Aethomys chrysophilus, Aethomys ineptus, Gerbillurus spp., Lemniscomys rosalia, Mastomys coucha, Micaelamys namaquensis, Rhabdomys pumilio, and Thallomys paedulcus. An overall prevalence of 16.9% (31/183, 95% CI: 12.2%-23%) was observed. Bartonella elizabethae, Bartonella grahamii, and Bartonella tribocorum were the zoonotic species identified, while the remaining sequences were aligned to uncultured Bartonella spp. with unknown zoonotic potential. Phylogenetic analyses confirmed five distinct Bartonella lineages (I-V), with lineage IV displaying strong M. coucha host specificity. Our results confirm that South African wild small mammals are natural reservoirs of a diverse assemblage of Bartonella spp., including some zoonotic species with high genetic diversity, although prevalence was relatively low.