Mycobacterium orygis, a new member of the Mycobacterium tuberculosis complex, was isolated from a captive spotted deer (Axis axis) and a blue bull (Boselaphus tragocamelus) in Nepal. Analyses by spoligotyping, mycobacterial interspersed repetitive units-variable number of tandem repeats (MIRU-VNTR) typing, region of difference and single nucleotide polymorphism of genes gyrB, mmpL6, TbD1, PPE55 and Rv2042c confirmed the isolates as M. orygis. Moreover, analyses by spoligotyping (SIT587) as well as MIRU-VNTR showed that the isolates shared a similar pattern with many reported isolates. From previous and the present studies, it can be inferred that South Asia is one of the endemic regions for M. orygis. Further investigation including a larger sample size and different host interaction will help to understand the ecology and epidemiology of M. orygis in Nepal.