Migratory behaviour, sociality and roost selection have a great impact on the population structure of one species. Many bat species live in groups, and movements between summer and hibernation sites are common in temperate bats. The Mediterranean horseshoe bat Rhinolophus euryale is a cave-dwelling species that exhibits roost philopatry and undertakes seasonal movements which are usually shorter than 50 km. Its distribution in Serbia is restricted to karstic areas in western and eastern parts of the country, with a lack of known roosts between them. In this study, microsatellite markers were used to evaluate genetic variation in this species in the Central Balkans. Specifically, spatial genetic structuring between geographic regions and relatedness within different colony types were assessed. All analysed loci were polymorphic, and there was no significant inbreeding coefficient recorded. A moderate degree of genetic differentiation among the sampled colonies was found, and significant isolation by distance was recorded. Our results revealed that populations show a tendency to segregate into three clusters. Unexpectedly, populations from Montenegro and Eastern Serbia tended to group into one cluster, while populations from Western Serbia and Slovenia represented second and third cluster, respectively. The majority of variance was partitioned within colonies, and only a small but significant portion among clusters. Average relatedness within colony members was close to zero, did not differ significantly between the different colony types, and kinship is unlikely to be a major grouping mechanism in this species.