This work represents the first report of host-parasite associations between flies of the family Streblidae and their host bats in the Colombian Caribbean region. Specimens were collected in a dry tropical forest in the Sucre department. A total of 17 species (eight genera) of Streblidae, as well as 19 species from five bat families were recorded. Strebla mirabilis, Trichobius costalimai, Trichobius parasiticus and Paradyschiria parvuloides were the most abundant ectoparasites. Prevalence of ectoparasites on bat assemblage was 48.57%. In nine bat species, more than one Streblidae species were recorded. Trichobius costalimai had the greatest number of host species. We have found remarkable new associations between Artibeus planirostris and Trichobius costalimai, Lophostoma silvicolum and Strebla mirabilis, as well as Lophostoma silvicolum and Trichobius parasiticus.