Twice a year in southwestern Nigeria, during a traditional bat festival, community participants enter designated caves to capture bats, which are then consumed for food or traded. We investigated the presence of Bartonella species in Egyptian fruit bats (Rousettus aegyptiacus) and bat flies (Eucampsipoda africana) from these caves and assessed whether Bartonella infections had occurred in persons from the surrounding communities. Our results indicate that these bats and flies harbor Bartonella strains, which multilocus sequence typing indicated probably represent a novel Bartonella species, proposed as Bartonella rousetti. In serum from 8 of 204 persons, we detected antibodies to B. rousetti without cross-reactivity to other Bartonella species. This work suggests that bat-associated Bartonella strains might be capable of infecting humans.