The Human Immunodeficiency Virus type 1 (HIV-1) accessory protein Vpr enhances viral replication in both macrophages and in cycling T cells to a lesser extent. Virion packaged Vpr is released in target cells shortly after entry, suggesting its requirement in the early phase of infection. Previously, we described REAF (RNA-associated Early-stage Antiviral Factor, RPRD2), a constitutively expressed protein that potently restricts HIV replication at or during reverse transcription. Here, we show that a virus without intact vpr is more highly restricted by REAF and, using delivery by VLPs, that Vpr alone is sufficient for REAF degradation in primary macrophages. REAF is more highly expressed in macrophages than in cycling T cells and we detect, by co-immunoprecipitation assay, an interaction between Vpr protein and endogenous REAF. Vpr acts very quickly during the early phase of replication and induces the degradation of REAF within 30 minutes of viral entry. Using Vpr F34I and Q65R viral mutants, we show that nuclear localisation and interaction with cullin4A-DBB1 (DCAF1) E3 ubiquitin ligase is required for REAF degradation by Vpr. In response to infection, cells upregulate REAF levels. This response is curtailed in the presence of Vpr. These findings support the hypothesis that Vpr induces the degradation of a factor, REAF, which impedes HIV infection in macrophages.Importance For at least 30 years, it has been known that HIV-1 Vpr, a protein carried in the virion, is important for efficient infection of primary macrophages. Vpr is also a determinant of the pathogenic effects of HIV-1 in vivo . A number of cellular proteins that interact with Vpr have been identified. So far, it has not been possible to associate these proteins with altered viral replication in macrophages, or to explain why Vpr is carried in the virus particle. Here we show that Vpr mitigates the antiviral effects of REAF, a protein highly expressed in primary macrophages and one which inhibits virus replication early during reverse transcription. REAF is degraded by Vpr within 30 minutes of virus entry, in a manner dependent on the nuclear localization of Vpr and its interaction with the cell’s protein degradation machinery.