BACKGROUND: For forty years, there has been growing uncertainty about whether Hills horseshoe bat (Rhinolophushilli) still persists in Nyungwe National Park, Rwanda. Only known from one small area within the National Park, R.hilli is listed as Critically Endangered by the International Union for the Conservation of Nature (IUCN), based on its extremely small geographic range and presumed low number of mature individuals. Here, we present and describe bat species occurrence data contributed to the Global Biodiversity Information Facility (GBIF) that we collected as part of a long-term collaborative project to rediscover this lost species. This data paper describes the survey methods and findings resulting from cave roost surveys, capture surveys, and acoustic sampling of bat echolocation activity in Nyungwe National Park and surrounding areas in south-western Rwanda from 2013-2020 and their conservation relevance. NEW INFORMATION: We report the discovery of an extant population of Hills horseshoe bat (Rhinolophushilli) in Nyungwe National Park, Rwanda, 40 years since the last reported observation of the species in 1981. We also report the first record of Landers horseshoe bat (Rhinolophuslanderi) in Nyungwe National Park and the first record of the Damara woolly bat (Kerivoulaargentata) in Rwanda. The dataset contributed to GBIF and described in this paper includes 278 occurrence records from 10 bat species of five families detected at 71 locations in or near Nyungwe National Park, Rwanda. We include a description of the morphological descriptions of R.hilli and present the first acoustic echolocation signatures and phylogenetic information for this species.