Sulfated glycans from marine organisms are excellent sources of naturally occurring glycosaminoglycan (GAG) mimetics that demonstrate therapeutic activities, such as antiviral/microbial infection, anticoagulant, anticancer, and anti-inflammation activities. Many viruses use the heparan sulfate (HS) GAG on the surface of host cells as co-receptors for attachment and initiating cell entry. Therefore, virion–HS interactions have been targeted to develop broad-spectrum antiviral therapeutics. Here we report the potential anti-monkeypox virus (MPXV) activities of eight defined marine sulfated glycans, three fucosylated chondroitin sulfates, and three sulfated fucans extracted from the sea cucumber species Isostichopus badionotus, Holothuria floridana, and Pentacta pygmaea, and the sea urchin Lytechinus variegatus, as well as two chemically desulfated derivatives. The inhibitions of these marine sulfated glycans on MPXV A29 and A35 protein–heparin interactions were evaluated using surface plasmon resonance (SPR). These results demonstrated that the viral surface proteins of MPXV A29 and A35 bound to heparin, which is a highly sulfated HS, and sulfated glycans from sea cucumbers showed strong inhibition of MPXV A29 and A35 interactions. The study of molecular interactions between viral proteins and host cell GAGs is important in developing therapeutics for the prevention and treatment of MPXV.