Simian immunodeficiency viruses (SIVs) use their Nef proteins to counteract the restriction factor tetherin. However, a deletion in human tetherin prevents antagonism by the Nef proteins of SIVcpz and SIVgor, which represent the ape precursors of human immunodeficiency virus type 1 (HIV-1). To promote virus release from infected cells, pandemic HIV-1 group M strains evolved Vpu as a tetherin antagonist, while the Nef protein of less widespread HIV-1 group O strains acquired the ability to target a region adjacent to this deletion. In this study, we identified an unusual HIV-1 group O strain (RBF206) that evolved Vpu as an effective antagonist of human tetherin. While both RBF206 Vpu and Nef exert anti-tetherin activity in transient-transfection assays, mainly Vpu promotes RBF206 release in infected CD4+ T cells. Although mutations distinct from the adaptive changes observed in group M Vpus (M-Vpus) were critical for the acquisition of its anti-tetherin activity, RBF206 O-Vpu potently suppresses NF-κB activation and reduces CD4 cell surface expression. Interestingly, RBF206 Vpu counteracts tetherin in a largely species-independent manner, degrading both the long and short isoforms of human tetherin. Downmodulation of CD4, but not counteraction of tetherin, by RBF206 Vpu was dependent on the cellular ubiquitin ligase machinery. Our data present the first example of an HIV-1 group O Vpu that efficiently antagonizes human tetherin and suggest that counteraction by O-Nefs may be suboptimal.IMPORTANCE Previous studies showed that HIV-1 groups M and O evolved two alternative strategies to counteract the human ortholog of the restriction factor tetherin. While HIV-1 group M switched from Nef to Vpu due to a deletion in the cytoplasmic domain of human tetherin, HIV-1 group O, which lacks Vpu-mediated anti-tetherin activity, acquired a Nef protein that is able to target a region adjacent to the deletion. Here we report an unusual exception, identifying a strain of HIV-1 group O (RBF206) whose Vpu protein evolved an effective antagonism of human tetherin. Interestingly, the adaptive changes in RBF206 Vpu are distinct from those found in M-Vpus and mediate efficient counteraction of both the long and short isoforms of this restriction factor. Our results further illustrate the enormous flexibility of HIV-1 in counteracting human defense mechanisms.