The composition of the microbiota in cynomolgus macaques is only partially characterized, although this animal model is often used to study pathogenesis and preventive strategies against infections. We thus performed, for the first time, a longitudinal characterization of the vaginal and rectal microbiota of five cycling female cynomolgus macaques. Samples were collected weekly for 15 weeks and the V3/V4 regions of the16S rRNA gene sequenced. Sequences were analyzed with QIIME for OTU detection and taxonomic assignment. Progesterone levels were also determined to evaluate hormonal influence on bacteria relative abundance. The rectal and vaginal bacterial composition in cynomolgus macaques is polymicrobial and clearly distinct, with larger individual variability in the vagina. Rectal microbiota profiles were consistent between animals, whereas they were highly variable and animal-specific in the vagina. In the rectum, the most abundant taxa were Ruminococcaceae, Prevotella , and Clostridiales . In the vagina, the most abundant genera were Sneathia, Porphyromonas, Prevotella , and Fusobacterium . Lactobacillus were found at relative abundances higher than 1% in only one animal and were not predominant. Comparison of the vaginal cynomolgus macaque microbiota with that of humans showed similarity to community state type IV-A usually associated with dysbiosis. In the vagina, the relative abundance of 12 bacterial genera was found to be associated with progesterone levels. Our study provides a detailed characterization of the rectal and vaginal microbiota in female cynomolgus macaques and opens new perspectives of this animal model.