With frequent host shifts involving the colonization of new hosts across large geographical ranges, crop pests are good models for examining the mechanisms of rapid colonization. The microbial partners of pest insects may be involved or affected by colonization, which has been little studied so far. We investigated the demographic history of the rosy apple aphid, Dysaphis plantaginea, a major pest of the cultivated apple (Malus domestica) in Europe, North Africa and North America, as well as the diversity of its endosymbiotic bacterial community. We genotyped a comprehensive sample of 714 colonies from Europe, Morocco and the US using mitochondrial (CytB and CO1), bacterial (16s rRNA and TrnpB), and 30 microsatellite markers. We detected five populations spread across the US, Morocco, Western and Eastern Europe, and Spain. Populations showed weak genetic differentiation and high genetic diversity, except the Moroccan and the North American that are likely the result of recent colonization events. Coalescent-based inferences releaved high levels of gene flow among populations during the colonization, but did not allow determining the sequence of colonization of Europe, America and Morroco by D. plantaginea, likely because of the weak genetic differentiation and the occurrence of gene flow among populations. Finally, we found that D. plantaginea rarely hosts any other endosymbiotic bacteria than its obligate nutritional symbiont Buchnera aphidicola. This suggests that secondary endosymbionts did not play any role in the rapid spread of the rosy apple aphid. These findings have fundamental importance for understanding pest colonization processes and implications for sustainable pest control programs.