APOBEC3G is a cytidine deaminase that limits the replication of many retroviruses. This antiviral host factor is packaged into retrovirus particles, where it targets single-stranded DNA generated during reverse transcription and induces up to 2% of G-to-A mutations, which are lethal for the HIV-1 provirus. Vif protein counteracts this antiviral factor by decreasing its packaging into lentivirus particles. Here, we demonstrate that Nedd4-1, an HECT E3 ubiquitin ligase, interacts with APOBEC3G, through its WW2 and WW3 domains. As a result of this interaction, APOBEC3G undergoes post-translational modification by addition of ubiquitin moieties. Accordingly, we demonstrate that the dominant negative Nedd4-1 C/S form prevents APOBEC3G ubiquitination. Moreover, the packaging of APOBEC3G into Pr55 Gag virus-like particles and into HIV-1 virions is reduced when Nedd4-1 C/S is expressed. During HIV-1 viral production in the presence of APOBEC3G, Nedd4-1 C/S restores partially the infectivity of Deltavif HIV-1. We conclude that the ubiquitination of APOBEC3G by Nedd4-1 favors its targeting to the virus assembly site where APOBEC3G interacts with Gag and is packaged into HIV-1 particles in the absence of Vif.