Coxsackievirus A16 (CV-A16; ) is an enterovirus (EV) type associated with hand, foot, and mouth disease (HFMD) in children. To investigate the spatial spread of CV-A16, we used viral sequence data sampled during a prospective sentinel surveillance of HFMD in France (2010 to 2014) and phylogenetic reconstruction. A data set of 168 VP1 sequences was assembled with 416 publicly available sequences of various geographic origins. The CV-A16 sequences reported were assigned to two clades, genogroup B and a previously uncharacterized clade D. The time origins of clades B and D were assessed in 1978 (1973 to 1981) and 2004 (2001 to 2007), respectively. The shape of the global CV-A16 phylogeny indicated worldwide cocirculation of genetically distinct virus lineages over time and across geographic regions. Phylogenetic tree topologies and Bayes factor analysis indicated virus migration. Virus transportation events in clade B within Europe and Asia and between countries of the two geographic regions were assessed. The sustained transmission of clade D viruses over 4 years was analyzed at the township level in France and traced back to Peru in South America. Comparative genomics provided evidence of recombination between CV-A16 clades B and D and suggested an intertype recombinant origin for clade D. Time-resolved phylogenies and HFMD surveillance data indicated that CV-A16 persistence is sustained by continuing virus migration at different geographic scales, from community transmission to virus transportation between distant countries. The results showed a significant impact of virus movements on the epidemiological dynamics of HFMD that could have implications for disease prevention. Coxsackievirus A16 is one of the most prevalent enterovirus types in hand, foot, and mouth disease outbreaks reported in Southeast Asia. This study is based on epidemiological and viral data on HFMD caused by CV-A16 in a European country. The phylogeographic data complemented the syndromic surveillance with virus migration patterns between geographic regions in France. The results show how viral evolutionary dynamics and global virus spread interact to shape the worldwide pattern of an EV disease. CV-A16 transmission is driven by movements of infected individuals at different geographic levels: within a country (local dynamics), between neighboring countries (regional dynamics), and between distant countries (transcontinental dynamics). The results are consistent with our earlier data on EV-A71 and confirm the epidemiological interconnection of Asia and Europe with regard to EV infections.