It is increasingly recognized that microbes that reside in and on human body sites play major roles in modifying the pathogenesis of several diseases, including cancer. However, specific microbes or microbial communities that can be mechanistically linked to cervical carcinogenesis remain largely unexplored. The purpose of the study was to examine the association between cervical microbiota and high-grade cervical intraepithelial neoplasia (CIN 2+) in women infected with high-risk (HR) human papillomaviruses (HPV) and to assess whether the cervical microbiota are associated with oxidative DNA damage as indicated by the presence of cervical cells positive for 8-hydroxy-2’-deoxyguanosine. The study included 340 women diagnosed with CIN 2+ (cases) and 90 diagnosed with CIN 1 (non-cases). Microbiota composition was determined by Illumina sequencing of the 16S rRNA gene amplified from DNA extracted from cervical mucus samples. Measures of alpha/beta-diversity were not associated with either CIN severity or oxidative DNA damage. However, a cervical mucosal community type (CT) dominated by L. iners and unclassified Lactobacillus spp was associated with CIN 2+ (OR = 3.48; 95% CI, 1.27-9.55). Sequence reads mapping to Lactobacillaceae, Lactobacillus, L. reuteri, and several sub-genus level Lactobacillus operational taxonomic units were also associated with CIN 2+ when examined independently (effect size >2.0; P < 0.05). Our 16S rRNA sequencing results need confirmation in independent studies using whole-genome shotgun sequencing and that would allow sharpening the suggested associations at finer taxonomic levels. Our results provide little evidence that DNA oxidative damage mediates the effect of the microbiome on the natural history of HPV infection and CIN severity.