Enterovirus 71 (EV-71) is involved in epidemics of hand, foot, and mouth disease (HFMD) and has been reported to occur with severe neurological complications in eastern and southeast Asia. In other geographical areas, the transmission of this virus is poorly understood. We used large sequence datasets (of the gene encoding the viral protein 1, VP1) and a Bayesian phylogenetic approach to compare the molecular epidemiology and geographical spread patterns of EV-71 subgenogroups B4, B5, C1, C2, and C4 in Europe relative to other parts of the world. For the study, European countries considered were European Union (EU) Member States and Iceland, Norway and Switzerland. Viruses of the B4, B5, and C4 subgenogroups circulate mainly in eastern and southeast Asia. In Europe sporadic introductions of these subgenogroups are observed, however C1 and C2 viruses predominate. The phylogenies showed evidence of multiple events of spread involving C1 and C2 viruses within Europe since the mid-1990s. Two waves of sporadic C2 infections also occurred in 2010 and 2013. The 2007 Dutch outbreak caused by C2 and the occurrence of B5 and C4 infections in the EU between 2004 and 2013 arose while the circulation of C1 viruses was low. A transmission chain involving a C4 virus was traced from Japan to the EU and then further to Canada between 2001 and 2006. Recent events whereby spread of viruses have occurred from, to, and within Europe appear to be involved in the long term survival of EV-71, highlighting the need for enhanced surveillance of this virus.