Enterovirus 71 (EV71) is the predominant pathogen for severe hand, foot, and mouth disease (HFMD) in children younger than 5 years, and currently no effective drugs are available for EV71. Thus, there is an urgent need to develop new drugs for the control of EV71 infection. In this study, LJ04 was extracted from Laminaria japonica using diethylaminoethyl cellulose‐52 with 0.4 mol/l NaCl as the eluent, and its virucidal activity was evaluated based on its cytopathic effects on a microplate. LJ04 is composed of fucose, galactose, and mannose and mainly showed good virucidal activity against EV71. The antiviral mechanisms of LJ04 were the direct inactivation of the virus, the blockage of virus binding, disruptions to viral entry, and weak inhibitory activity against the nonstructural protein 3C. The two most important findings from this study were that LJ04 inhibited EV71 proliferation in HM1900 cells, which are a human microglia cell line, and that LJ04 can directly inactivate EV71 within 2 hr at 37°C. This study demonstrates for the first time the ability of a polysaccharide from L. japonica to inhibit viral and 3C activity; importantly, the inhibition of 3C might have a minor effect on the antiviral effect of LJ04. Consequently, our results identify LJ04 as a potential drug candidate for the control of severe EV71 infection in clinical settings.