Pathogens have evolved sophisticated mechanisms to evade detection and destruction by the host immune system. Large DNA viruses encode homologues of chemokines and their receptors, as well as chemokine-binding proteins (CKBPs) to modulate the chemokine network in host response. The SECRET domain (smallpox virus-encoded chemokine receptor) represents a new family of viral CKBPs that binds a subset of chemokines from different classes to inhibit their activities, either independently or fused with viral tumor necrosis factor receptors (vTNFRs). Here we present the crystal structures of the SECRET domain of vTNFR CrmD encoded by ectromelia virus and its complex with chemokine CX3CL1. The SECRET domain adopts a β-sandwich fold and utilizes its β-sheet I surface to interact with CX3CL1, representing a new chemokine-binding manner of viral CKBPs. Structure-based mutagenesis and biochemical analysis identified important basic residues in the 40s loop of CX3CL1 for the interaction. Mutation of corresponding acidic residues in the SECRET domain also affected the binding for other chemokines, indicating that the SECRET domain binds different chemokines in a similar manner. We further showed that heparin inhibited the binding of CX3CL1 by the SECRET domain and the SECRET domain inhibited RAW264.7 cell migration induced by CX3CL1. These results together shed light on the structural basis for the SECRET domain to inhibit chemokine activities by interfering with both chemokine-GAG and chemokine-receptor interactions.