The complex and dynamic vaginal microbial ecosystem is critical to both health and disease of the host. Studies focusing on how vaginal microbiota influences HIV-1 infection may face limitations in selecting proper animal models. Given that northern pig-tailed macaques (Macaca leonina) are susceptible to HIV-1 infection, they may be an optimal animal model for elucidating the mechanisms by which vaginal microbiota contributes to resistance and susceptibility to HIV-1 infection. However, little is known about the composition and temporal variability of vaginal microbiota of the northern pig-tailed macaque. Here, we present a comprehensive catalog of the composition and temporal dynamics of vaginal microbiota of two healthy northern pig-tailed macaques over 19 weeks using 454-pyrosequencing of 16S rRNA genes. We found remarkably high proportions of a diverse array of anaerobic bacteria associated with bacterial vaginosis. Atopobium and Sneathia were dominant genera, and interestingly, we demonstrated the presence of Lactobacillus-dominated vaginal microbiota. Moreover, longitudinal analysis demonstrated that the temporal dynamics of the vaginal microbiota were considerably individualized. Finally, network analysis revealed that vaginal pH may influence the temporal dynamics of the vaginal microbiota, suggesting that inter-subject variability of vaginal bacterial communities could be mirrored in inter-subject variation in correlation profiles of species with each other and with vaginal pH over time. Our results suggest that the northern pig-tailed macaque could be an ideal animal model for prospective investigation of the mechanisms by which vaginal microbiota influence susceptibility and resistance to HIV-1 infection in the context of highly polymicrobial and Lactobacillus-dominated states.