Spontaneous milk fermentation has a long history in Mongolia, and beneficial microorganisms have been handed down from one generation to the next for use in fermented dairy products. The objective of this study was to investigate the diversity of lactic acid bacteria (LAB) communities in fermented yak, mare, goat, and cow milk products by analyzing 189 samples collected from 13 different regions in Mongolia. The LAB counts in these samples varied from 3.41 to 9.03 log cfu/mL. Fermented yak and mare milks had almost identical mean numbers of LAB, which were significantly higher than those in fermented goat milk but slightly lower than those in fermented cow milk. In total, 668 isolates were obtained from these samples using de Man, Rogosa, and Sharpe agar and M17 agar. Each isolate was considered to be presumptive LAB based on gram-positive and catalase-negative properties, and was identified at the species level by 16S rRNA gene sequencing, multiplex PCR assay, and restriction fragment length polymorphism analysis. All isolates from Mongolian dairy products were accurately identified as Enterococcus faecalis (1 strain), Enterococcus durans (3 strains), Lactobacillus brevis (3 strains), Lactobacillus buchneri (2 strains), Lactobacillus casei (16 strains), Lactobacillus delbrueckii ssp. bulgaricus (142 strains), Lactobacillus diolivorans (17 strains), Lactobacillus fermentum (42 strains), Lactobacillus helveticus (183 strains), Lactobacillus kefiri (6 strains), Lactobacillus plantarum ssp. plantarum (7 strains), Lactococcus lactis ssp. lactis (7 strains), Leuconostoc lactis (22 strains), Leuconostoc mesenteroides (21 strains), Streptococcus thermophilus (195 strains), and Weissella cibaria (1 strain). The predominant LAB were Strep. thermophilus and Lb. helveticus, which were isolated from all sampling sites. The results demonstrate that traditional fermented dairy products from different regions of Mongolia have complex compositions of LAB species. Such diversity of LAB provides useful information for further studies of probiotic strain selection and starter culture design, with regard to the industrial production of traditional fermented milk.