Two novel micro-organisms, designated strains YIT 10443(T) and YIT 10738, were isolated from airag, a traditional fermented mare's milk from Mongolia. The two strains were Gram-positive-staining, non-motile, asporogenous, catalase-negative, facultatively anaerobic rods of various shapes. Comparative analyses of 16S rRNA and ClpC ATPase (clpC) gene sequences and the presence of fructose-6-phosphate phosphoketolase (F6PPK) demonstrated that the novel strains were members of the genus Bifidobacterium. On the basis of 16S rRNA gene sequence similarity, the type strains of Bifidobacterium minimum (96.6 %) and Bifidobacterium psychraerophilum (95.7 %) were the closest neighbours of the novel strains, and DNA-DNA reassociation values with these strains were found to be lower than 15 %. The phenotypic and genotypic features demonstrated that the two strains represent a single, novel Bifidobacterium species, for which the name Bifidobacterium mongoliense sp. nov. is proposed. The type strain is YIT 10443(T) (=JCM 15461(T) =DSM 21395(T)).