Sand fly Phlebotomus chinensis is a primary vector of transmission of visceral leishmaniasis in China. The sand flies have adapted to various ecological niches in distinct ecosystems. Characterization of the microbial structure and function will greatly facilitate the understanding of the sand fly ecology, which would provide critical information for developing intervention strategy for sand fly control. In this study we compared the bacterial composition between two populations of Ph. chinensis from Henan and Sichuan, China. The phylotypes were taxonomically assigned to 29 genera of 19 families in 9 classes of 5 phyla. The core bacteria include Pseudomonas and enterobacteria, both are shared in the sand flies in the two regions. Interestingly, the endosymbionts Wolbachia and Rickettsia were detected only in Henan, while the Rickettsiella and Diplorickettsia only in Sichuan. The intracellular bacteria Rickettsia, Rickettsiella and Diplorickettsia were reported for the first time in sand flies. The influence of sex and feeding status on the microbial structure was also detected in the two populations. The findings suggest that the ecological diversity of sand fly in Sichuan and Henan may contribute to shaping the structure of associated microbiota. The structural classification paves the way to function characterization of the sand fly associated microbiome.