Enterovirus 71 (EV71) has caused epidemics of hand, foot and mouth diseases in Asia during the past decades and no vaccine is available. A formalin-inactivated EV71 candidate vaccine (EV71vac) based on B4 subgenotype has previously been developed and found to elicit strong neutralizing antibody responses in mice and humans. In this study, we evaluated the long-term immunogenicity and safety of this EV71vac in a non-human primate model. Juvenile macaques were immunized at 0, 3 and 6 weeks either with 10 or 5 µg doses of EV71vac formulated with AlPO4 adjuvant, or PBS as control. During the 56 weeks of studies, no fever nor local redness and swelling at sites of injections was observed in the immunized macaques. After single immunization, 100% seroconversion based on 4-fold increased in neutralization titer (Nt) was detected in EV71vac immunized monkeys but not PBS controls. A dose-dependent IgG antibody response was observed in monkeys receiving EV71vac immunization. The Nt of EV71vac immunized macaques had reached the peak after 3 vaccinations, then decreased gradually; however, the GMT of neutralizing antibody in the EV71vac immunized macaques were still above 100 at the end of the study. Correspondingly, both dose- and time-dependent interferon-γ and CD4+ T cell responses were detected in monkeys receiving EV71vac. Interestingly, similar to human responses, the dominant T cell epitopes of macaques were identified mainly in VP2 and VP3 regions. In addition, strong cross-neutralizing antibodies against most EV71 subgenotypes except some C2 and C4b strains, and Coxsackievirus A16 were observed. In summary, our results indicate that EV71vac elicits dose-dependent T-cell and antibody responses in macaques that could be a good animal model for evaluating the long-term immune responses elicited by EV71 vaccines.