Bartonelloses are emerging infectious diseases that are common in humans and animals worldwide. Several Bartonella species associated with companion animals such as Bartonella henselae and Bartonella rochalimae are species with zoonotic implications and have become a global concern. Other Bartonella species associated with wild animals, however, remain underappreciated particularly in the developing regions of the world. To explore further on this neglected bacterial agent, Leptocyclopodia ferrari (Nycteribiidae) bat flies collected from Cynopterus brachyotis (Pteropodidae), an endemic fruit bat species in Southeast Asia, were molecularly examined for the presence of Bartonella. Both 16 S-23 S ribosomal RNA intergenic spacer region and citrate synthase gene sequences exhibited less than 95 % similarity to all previously reported Bartonella spp. Further phylogenetic analysis revealed a novel clade of this Bartonella sp. with high bootstrap support. The vectorial capacity of bat flies in transmitting this novel pathogen merits further investigation.