Sulphated polysaccharides (SP) extracted from seaweeds have antiviral properties and are much less cytotoxic than conventional drugs, but little is known about their mode of action. Combination antiviral chemotherapy may offer advantages over single agent therapy, increasing efficiency, potency and delaying the emergence of resistant virus. The paramyxoviridae family includes pathogens causing morbidity and mortality worldwide in humans and animals, such as the Newcastle Disease Virus (NDV) in poultry. This study aims at determining the antiviral activity and mechanism of action in vitro of an ulvan (SP from the green seaweed Ulva clathrata), and of its mixture with a fucoidan (SP from Cladosiphon okamuranus), against La Sota NDV strain. The ulvan antiviral activity was tested using syncytia formation, exhibiting an IC50 of 0.1 μg/mL; ulvan had a better anti cell-cell spread effect than that previously shown for fucoidan, and inhibited cell-cell fusion via a direct effect on the F0 protein, but did not show any virucidal effect. The mixture of ulvan and fucoidan showed a greater anti-spread effect than SPs alone, but ulvan antagonizes the effect of fucoidan on the viral attachment/entry. Both SPs may be promising antivirals against paramyxovirus infection but their mixture has no clear synergistic advantage.