We explore the role of Australian black flying foxes (Pteropus alecto) as reservoir hosts of potentially zoonotic Borrelia bacteria. Across six sites, 2% of 840 bats were infected with one of two novelBorreliahaplotypes. Phylogenetic reconstruction indicated these infections are distinct from Lyme or relapsing fever clades.