Given the existence of plenty of river valleys connecting Southeast and East Asia, it is possible that some inland route(s) might have been adopted by the initial settlers to migrate into the interior of East Asia. Here we analyzed mitochondrial DNA (mtDNA) HVS variants of 845 newly collected individuals from 14 Myanmar populations and 5,907 published individuals from 115 populations from Myanmar and its surroundings. Enrichment of basal lineages with the highest genetic diversity in Myanmar suggests that Myanmar was likely one of the differentiation centers of the early modern humans. Intriguingly, some haplogroups were shared merely between Myanmar and southwestern China, hinting certain genetic connection between both regions. Further analyses revealed that such connection was in fact attributed to both recent gene flow and certain ancient dispersals from Myanmar to southwestern China during 25-10 kya, suggesting that, besides the coastal route, the early modern humans also adopted an inland dispersal route to populate the interior of East Asia.