APOBEC3G (APO3G) is a host cytidine deaminase that is incorporated into human immunodeficiency virus type 1 (HIV-1) particles. We report here that viral RNA promotes stable association of APO3G with HIV-1 nucleoprotein complexes (NPC). A target sequence located within the 5′-untranslated region of the HIV-1 RNA was identified to be necessary and sufficient for efficient APO3G packaging. Fine mapping revealed a sequence normally involved in viral genomic RNA dimerization and Gag binding to be important for APO3G packaging and association with viral NPC. Our data suggest that packaging of APO3G into HIV-1 NPC is enhanced by viral RNA.