HIV-1 Vif promotes degradation of the antiviral APOBEC3 (A3) proteins through the host ubiquitin-proteasome pathway to enable viral immune evasion. Disrupting Vif-A3 interactions to reinstate the A3-catalyzed suppression of HIV-1 replication is a potential approach for antiviral therapeutics. However, the molecular mechanisms by which Vif recognizes A3 proteins remain elusive. Here we report a cryo-EM structure of the Vif-targeted C-terminal domain of human A3F in complex with HIV-1 Vif and its cellular cofactor CBFβ, at 3.9 Å resolution. The structure shows that Vif and CBFβ form a platform to recruit A3F, revealing a direct A3F-recruiting role of CBFβ beyond Vif stabilization, and captures multiple independent A3F-Vif interfaces. Together with our biochemical and cellular studies, our structural findings establish the molecular determinants that are critical for Vif-mediated neutralization of A3F and provide a comprehensive framework of how HIV-1 Vif hijacks the host protein degradation machinery to counteract viral restriction by A3F. Users may view, print, copy, and download text and data-mine the content in such documents, for the purposes of academic research, subject always to the full Conditions of use: