While the vaginal ecosystem is maintained through mutualistic relationships between the host and the vaginal bacteria, the effect of host genetics on the vaginal microbiota has not been well characterized. We examined the heritability of vaginal microbiota and its association with obesity in 542 Korean females, including 222 monozygotic and 56 dizygotic twins. The vaginal microbiota significantly varied depending on host menopausal status and bacterial vaginosis. Lactobacillus and Prevotella, whose relative abundances are strongly associated with bacterial vaginosis, were the most heritable bacteria among the beneficial and potentially pathogenic vaginal microbiota, respectively. Candidate gene analysis revealed an association between genetic variants of interleukin-5 and the abundance of Prevotella sp. Furthermore, host obesity significantly increased the diversity of the vaginal microbiota in association with Prevotella. Our results provide insight into the effect of host genetics on the vaginal microbiota and their association with both vaginal and non-vaginal health.