The apolipoprotein B messenger RNA editing enzyme, catalytic polypeptide-like (APOBEC) family of single-stranded DNA (ssDNA) cytosine deaminases provides innate immunity against virus and transposon replication1-4. A well-studied mechanism is APOBEC3G restriction of human immunodeficiency virus type 1, which is counteracted by a virus-encoded degradation mechanism1-4. Accordingly, most work has focused on retroviruses with obligate ssDNA replication intermediates and it is unclear whether large double-stranded DNA (dsDNA) viruses may be similarly susceptible to restriction. Here, we show that the large dsDNA herpesvirus Epstein-Barr virus (EBV), which is the causative agent of infectious mononucleosis and multiple cancers5, utilizes a two-pronged approach to counteract restriction by APOBEC3B. Proteomics studies and immunoprecipitation experiments showed that the ribonucleotide reductase large subunit of EBV, BORF26,7, binds APOBEC3B. Mutagenesis mapped the interaction to the APOBEC3B catalytic domain, and biochemical studies demonstrated that BORF2 stoichiometrically inhibits APOBEC3B DNA cytosine deaminase activity. BORF2 also caused a dramatic relocalization of nuclear APOBEC3B to perinuclear bodies. On lytic reactivation, BORF2-null viruses were susceptible to APOBEC3B-mediated deamination as evidenced by lower viral titres, lower infectivity and hypermutation. The Kaposi's sarcoma-associated herpesvirus homologue, ORF61, also bound APOBEC3B and mediated relocalization. These data support a model where the genomic integrity of human γ-herpesviruses is maintained by active neutralization of the antiviral enzyme APOBEC3B.