The cervical microbiota constitutes an important protective barrier against the invasion of pathogenic microorganisms. A disruption of microbiota within the cervical milieu has been suggested to be a driving factor of sexually transmitted infections. These include Chlamydia trachomatis which frequently causes serious reproductive sequelae such as infertility in women. In this study, we profiled the cervical microbial composition of a population of 70 reproductive-age Malaysian women; among which 40 (57.1%) were diagnosed with genital C. trachomatis infection, and 30 (42.8%) without C. trachomatis infection. Our findings showed a distinct compositional difference between the cervical microbiota of C. trachomatis-infected subjects and subjects without C. trachomatis infection. Specifically, significant elevations of mostly strict and facultative anaerobes such as Streptococcus, Megasphaera, Prevotella, and Veillonella in the cervical microbiota of C. trachomatis-positive women were detected. The results from the current study highlights an interaction of C. trachomatis with the environmental microbiome in the endocervical region.