Enterovirus 71 (EV71) is a neurotropic pathogen that has been consistently associated with the severe neurological forms of hand, foot, and mouth disease. The lack of a relevant animal model has hampered our understanding of EV71 pathogenesis, in particular the route and mode of viral dissemination. It has also hindered the development of effective prophylactic and therapeutic approaches, making EV71 one of the most pressing public health concerns in Southeast Asia. Here we report a novel mouse model of EV71 infection. We demonstrate that 2-week-old and younger immunodeficient AG129 mice, which lack type I and II interferon receptors, are susceptible to infection with a non-mouse-adapted EV71 strain via both the intraperitoneal (i.p.) and oral routes of inoculation. The infected mice displayed progressive limb paralysis prior to death. The dissemination of the virus was dependent on the route of inoculation but eventually resulted in virus accumulation in the central nervous systems of both animal groups, indicating a clear neurotropism of the virus. Histopathological examination revealed massive damage in the limb muscles, brainstem, and anterior horn areas. However, the minute amount of infectious viral particles in the limbs from orally infected animals argues against a direct viral cytopathic effect in this tissue and suggests that limb paralysis is a consequence of EV71 neuroinvasion. Together, our observations support that young AG129 mice display polio-like neuropathogenesis upon infection with a non-mouse-adapted EV71 strain, making this mouse model relevant for EV71 pathogenesis studies and an attractive platform for EV71 vaccine and drug testing.