Direct estimation of dispersal rates at large geographic scales can be technically and logistically challenging, especially in small animals of low vagility like amphibians. The use of molecular markers to reveal patterns of genetic structure provides an indirect way to infer dispersal rates and patterns of recent and historical gene flow among populations. Here, we use mitochondrial DNA (mtDNA) sequence data and genome-wide amplified fragment length polymorphism markers to examine population structure in the Pyrenean brook newt (Calotriton asper) across four main drainages in the French Pyrenees. mtDNA sequence data (2040 bp) revealed three phylogroups shallowly differentiated and with low genetic diversity. In sharp contrast, variation in 382 amplified fragment length polymorphism loci was high and revealed a clear pattern of isolation by distance consistent with long-term restriction of gene flow at three spatial scales: (i) among all four main drainages, (ii) between sites within drainages, and (iii) even between adjacent populations separated by less than 4 km. The high pairwise F(ST) values between localities across numerous loci, together with the high frequency of fixed alleles in several populations, suggests a combination of marked geographic isolation, small population sizes and very limited dispersal in C. asper. The contrasting lack of variation detected in mtDNA sequence data is intriguing and underscores the importance of multilocus approaches to detect true patterns of gene flow in natural populations of amphibians.