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.