Coxsackievirus A16 (CV-A16; Picornaviridae) 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.