After the last glacial retreat in Europe, multiple recolonizations led to intraspecific differentiation in many of the recolonizing taxa. Here we investigate the genetic diversification across central Europe in two recolonizing taxa, the tephritid fruit flies Rhagoletis alternata (Fallén, 1814) and Carpomya schineri (Loew, 1856), which attack rose hips. Analysis of amplified and sequenced fragments of the mitochondrial genes encoding cytochrome oxidase I (800 bp), cytochrome oxidase II (470 bp) and cytochrome b (450 bp), indicate that all the individuals of R. alternata (n = 21) collected from across Europe share the same haplotype. Two individuals of C. schineri form Berlin, which is further north of the range than previously reported in the literature, differ from the other individuals (n = 13) in one nucleotide position on the cytochrome oxidase II gene fragment. This level of genetic variation in sequences with a summed length of 1720 bp is unexpectedly lower than in other insect taxa (n = 63). This might have been caused by a selective sweep by a cytoplasmic symbiont such as Wolbachia, or a recent range expansion associated with a host shift or a single recolonization event.