Four bacterial strains (LJ126T/S18 and Z-34T/S20) recovered from faecal samples of Tibetan antelopes on the Qinghai–Tibet Plateau of China were analysed using a polyphasic approach. All four isolates were aerobic, short rod-shaped, non-motile, Gram-stain-positive, acid-fast and fast-growing. Phylogenetic analyses based upon 16S rRNA and whole-genome sequences showed that the two pair of strains formed two distinct branches within the evolutionary radiation of the genus
Mycolicibacterium
. Strains LJ126T/S18 and Z-34T/S20 were most closely related to
Mycolicibacterium austroafricanum
CCUG 37667T,
Mycobacterium aurum
NCTC 10437T,
Mycobacterium pyrenivorans
DSM 44605T,
Mycobacterium monacense
JCM 15658T,
Mycolicibacterium sarraceniae
JCM 30395T,
Mycolicibacterium tokaiense
JCM 6373T and
Mycobacterium murale
JCM 13392T, but readily distinguished from the known species by a combination of chemotaxonomic and phenotypic features and by low average nucleotide identity values (74.4–84.9 %). Consequently, the two strain pairs are considered to represent different novel species of
Mycolicibacterium
for which the names Mycolicibacterium baixiangningiae sp. nov. and Mycolicibacterium mengxianglii sp. nov. are proposed, with LJ126T (=CGMCC 1.1992T=KCTC 49535T) and Z-34T (=CGMCC 1.1993T=DSM 106172T) as the respective type strains.