APOBEC3G (A3G) is an intrinsic antiviral factor that inhibits the replication of human immunodeficiency virus (HIV) by deaminating cytidine residues to uridine. This causes guanosine-to-adenosine hypermutation in the opposite strand and results in inactivation of the virus. HIV counteracts A3G through the activity of viral infectivity factor (Vif), which promotes degradation of A3G. We report that viral protein R (Vpr), which interacts with a uracil glycosylase, also counteracted A3G by diminishing the incorporation of uridine. However, this process resulted in activation of the DNA-damage-response pathway and the expression of natural killer (NK) cell-activating ligands. Our results show that pathogen-induced deamination of cytidine and the DNA-damage response to virus-mediated repair of the incorporation of uridine enhance the recognition of HIV-infected cells by NK cells.