Hand, foot and mouth disease, associated with enterovirus 71 (EV71) infections, has recently become an important public health issue throughout the world. Serum neutralizing antibodies are major indicators of EV71 infection and protective immunity. However, the potential for cross-reactivity of neutralizing antibodies for different EV71 genotypes and subgenotypes is unclear. Here we measured the cross-reactive neutralizing antibody titers against EV71 of different genotypes or subgenotypes in sera collected from EV71-infected children and vaccine-inoculated children in a phase III clinical trial (ClinicalTrials.gov Identifier: NCT01636245) using a new pseudovirus-based neutralization assay. Antibodies induced by EV71-C4a were cross-reactive for different EV71 genotypes, demonstrating that C4a is a good candidate strain for an EV71 vaccine. Our study also demonstrated that this new assay is practical for analyses of clinical samples from epidemiological and vaccine studies.