Surveillance of recombinant enterovirus 71 (EV71) and subgenotype replacement is vital for preventing and controlling hand, foot, and mouth disease (HFMD) outbreaks. Despite this, data on recombinant variants and phylogeny of circulating EV71 strains in mainland China are limited. In this study, recombinant variants of EV71 were identified in mainland China from 2009 to 2018. Phylogenetic analysis indicated that except for individual strains (CQ2014-86/CQ/CHN/2014 and EV71/Xiamen/2009 (B5)), almost all of the EV71 strains in mainland China belonged to the subgenotype C4a. Analysing complete genome sequences of 196 EV71 isolates, 3 intertypic recombination strains (VR1432, 30-2/2015/BJ, and Guangdong-2009) and 5 intratypic recombination strains (EV71/P1034/2013, VR1432, Henan-ZMD/CHN/2012, Hubei-WH/CHN/2012, and EV71/P868/2013/China) were identified among naturally circulating EV71. The breakpoints of these recombinant strains were located within the P1, P2, and P3 encoding regions. Notably, a double recombinant (VR1432) resulting from recombination between EV71 subgenotype C4a and C4b strain SHZH98 and a CA8 strain Donovan was identified. This study reports these specific intertypic and intratypic recombination events for the first time highlighting the importance of genetic recombination in the emergence of new enterovirus variants.