Bovine papular stomatitis virus (BPSV) is a Parapoxvirus that induces acute pustular skin lesions in cattle and is transmissible to humans. Previous studies have shown that BPSV encodes a distinctive chemokine-binding protein (CBP). Chemokines are critically involved in the trafficking of immune cells to sites of inflammation and infected tissue, suggesting that the CBP plays a role in immune evasion by preventing immune cells reaching sites of infection. We hypothesised that the BPSV-CBP binds a wide range of inflammatory chemokines particularly those involved in BPSV skin infection, and inhibits the recruitment of immune cells from the blood into inflamed skin. Molecular analysis of the purified protein revealed that the BPSV-CBP is a homodimeric polypeptide with a MW of 82.4 kDa whilst a comprehensive screen of inflammatory chemokines by surface plasmon resonance showed high-affinity binding to a range of chemokines within the CXC, CC and XC subfamilies. Structural analysis of BPSV-CBP, based on the crystal structure of orf virus CBP, provided a probable explanation for these chemokine specificities at a molecular level. Functional analysis of the BPSV-CBP using transwell migration assays demonstrated that it potently inhibited chemotaxis of murine neutrophils and monocytes in response to CXCL1, CXCL2 as well as CCL2, CCL3 and CCL5 chemokines. In order to examine the effects of CBP in vivo, we used murine skin models to determine its impact on inflammatory cell recruitment such as that observed during BPSV infection. Intradermal injection of BPSV-CBP blocked the influx of neutrophils and monocytes in murine skin in which inflammation was induced with lipopolysaccharide. Furthermore, intradermal injection of BPSV-CBP into injured skin, which more closely mimics BPSV lesions, delayed the influx of neutrophils and reduced the recruitment of MHC-II+ immune cells to the wound bed. Our findings suggest that the CBP could be important in pathogenesis of BPSV infections.