A composition for vaginal insertion is in the form of a softgel, a two-part gelatin capsule, a tablet, or a suppository. The composition is designed to promote the growth of native vaginal flora, but does not promote the growth of Gardenerella vaginalis and Candida albicans. The composition includes a prebiotic in a pharmaceutically acceptable excipient and is essentially free of probiotics, lactoferrin, and plant extracts containing isoflavones.