1 The Mediterranean pine shoot beetle Tomicus destruens has long been indistinguishable from its congeneric Tomicus piniperda. Both species attack pines, and can be found in sympatry. The geographical distribution of T. destruens is still unclear in most of the Mediterranean Basin. 2 We aimed to describe the geographical distribution and zones of sympatry of both species in the Iberian Peninsula and France, and to study the molecular phylogeographical pattern of T. destruens. 3 Tomicus spp. adults were sampled in Portugal, Spain and France, and a portion of the mitochondrial genes COI and COII was sequenced for 84 individuals. Sequences were aligned to a data set previously obtained from French localities. 4 Tomicus destruens was found in all populations, except for one locality in Portugal and in the Landes (France). It was in sympatry with T. piniperda in two locations on Pinus pinaster and one location on Pinus radiata. 5 Within-population genetic diversity was high, but we found a significant pattern of spatial distribution of genetic variation, as well as a significant effect of the host tree. 6 The data suggest the existence of two glacial refugia, from which T. destruens recolonized its current range. One refugium was located in Portugal where the beetle probably evolved on P. pinaster. The corresponding haplotypes show a West–East frequency gradient. The other refugium was probably in the eastern range, where the beetles evolved on Pinus halepensis and P. pinea. The corresponding haplotypes show an East–West frequency gradient