Bacterial vaginosis (BV) and periodontal disease (PD) are characterised as bacterial dysbioses. Both are associated with an increased risk of poor pregnancy outcomes, yet it is unknown whether PD and BV are related. We characterised the oral microbiota of young South African females with a high prevalence of BV and investigated the association between oral communities and vaginal microbiota. DNA was extracted from vaginal lateral wall, saliva and supragingival plaque samples from 94 adolescent females (aged 15–19 years). 16S rRNA gene sequencing of the V4 hypervariable region was performed for analysis of the oral and vaginal microbiota and BV status was determined by Nugent scoring. The core oral microbiota was predominately comprised of Firmicutes followed by Proteobacteria and Bacteroidetes. The salivary microbiota of participants with BV was more diverse than those with lactobacillus-dominated communities (p = 0.030). PD-associated bacterial species, including Prevotella intermedia and Porphyromonas endodontalis were enriched in the supragingival microbiota of women with non-optimal vaginal communities compared to those with Lactobacillus-dominant communities, while Pseudomonas aeruginosa and Prevotella intermedia were enriched in the saliva of women with non-optimal vaginal microbiota. These data suggest a relationship between oral and vaginal dysbiosis, warranting further investigation into whether they are casually related.