Eradication of smallpox was accomplished 30 yr ago, but poxviral infections still represent a public health concern due to the potential release of variola virus or the emergence of zoonotic poxviruses, such as monkeypox virus. A critical determinant of poxvirus virulence is the inhibition of interferons (IFNs) by the virus-encoded type I IFN-binding protein (IFNα/βBP). This immunomodulatory protein is secreted and has the unique property of interacting with the cell surface in order to prevent IFN-mediated antiviral responses. However, the mechanism of its attachment to the cell surface remains unknown. Using surface plasmon resonance and cell-binding assays, we report that the IFNα/βBP from vaccinia virus, the smallpox vaccine, interacts with cell surface glycosaminoglycans (GAGs). Analysis of the contribution of different regions of the protein to cell surface binding demonstrated that clusters of basic residues in the first immunoglobulin domain mediate GAG interactions. Furthermore, mutation of the GAG-interaction motifs does not affect its IFN-binding and -blocking capacity. Functional conservation of GAG-binding sites is demonstrated for the IFNα/βBP from variola and monkeypox viruses, extending our understanding of immune modulation by the most virulent human poxviruses. These results are relevant for the design of improved vaccines and intervention strategies.