Wolbachia are a group of intracellular inherited endosymbiontic bacteria infecting a wide range of insects. In this study the infection status of Wolbachia (Rickettsiales: Rickettsiaceae) was measured in the Asiatic rice leafroller, Cnaphalocrocis medinalis (Guenée) (Lepidoptera: Pyralidae), from twenty locations in China by sequencing wsp, ftsZ and 16S rDNA genes. The results showed high infection rates of Wolbachia in C. medinalis populations. Wolbachia was detected in all geographically separate populations; the average infection rate was ~ 62.5%, and the highest rates were 90% in Wenzhou and Yangzhou populations. The Wolbachia detected in different C. medinalis populations were 100% identical to each other when wsp, ftsZ, and 16S rDNA sequences were compared, with all sequences belonging to the Wolbachia B supergroup. Based on wsp, ftsZ and 16S rDNA sequences of Wolbachia, three phylogenetic trees of similar pattern emerged. This analysis indicated the possibility of inter-species and intra-species horizontal transmission of Wolbachia in different arthropods in related geographical regions. The migration route of C. medinalis in mainland China was also discussed since large differentiation had been found between the wsp sequences of Chinese and Thai populations.