One of the largest gaps in the knowledge of ectoparasitic flies of the families Nycteribiidae and Streblidae in Brazil is the northeastern region, where most states do not have any record. Here, we present the first records of those two bat fly families for the state of Paraíba. We recorded a total of 10 species of five genera parasitizing eight bat species of four families. Trichobius diphyllae Wenzel (Streblidae) was the most abundant species, found parasitizing Diphylla ecaudata (Phyllostomidae), and T. dugesioides dugesioides Wenzel, the second, found on Trachops cirrhosus (Phyllostomidae). Three species were recorded for the first time in northeastern Brazil and seven species are new for the semi-arid Caatinga. We collected T. galei Wenzel and T. pallidus (Curran) on Natalus macrourus (Natalidae) and Furipterus horrens (Furipteridae), respectively, two endangered bat species, and the species-specific relationship with their hosts points out to some degree of vulnerability. In addition, we present information on host-parasite relationship, and data that extend the known geographic distribution of some species.
Keywords: Chiroptera; Hippoboscoidea; ectoparasite; host; new records.