This report describes the genome sequences of two Mycobacterium tuberculosis isolates, S1 and S3, recovered from Asian elephants in Nepal. These genome sequences will enhance our understanding of the genomic epidemiology of Mycobacterium tuberculosis in Asian elephants.