Here, we report the complete genome sequence of Mycobacterium yongonense DSM 45126(T), genetically closely related to the INT5 genotype of M. intracellulare.