The cellular protein BST2 (also known as tetherin) acts as a major intrinsic antiviral protein that prevents the release of enveloped viruses by trapping nascent viral particles at the surface of infected cells. Viruses have evolved specific strategies to displace BST2 from viral budding sites in order to promote virus egress. In HIV-1, the accessory protein Vpu counters BST2 antiviral activity and promotes sorting of BST2 for lysosomal degradation. Vpu increases polyubiquitylation of BST2, a post-translation modification required for Vpu-induced BST2 downregulation, through recruitment of the E3 ligase complex SCF adaptors β-TrCP1 and β-TrCP2 (two isoforms encoded by BTRC and FBXW11, respectively). Herein, we further investigate the role of the ubiquitylation machinery in the lysosomal sorting of BST2. Using a small siRNA screen, we highlighted two additional regulators of BST2 constitutive ubiquitylation and sorting to the lysosomes: the E3 ubiquitin ligases NEDD4 and MARCH8. Interestingly, Vpu does not hijack the cellular machinery that is constitutively involved in BST2 ubiquitylation to sort BST2 for degradation in the lysosomes but instead promotes the recognition of BST2 by β-TrCP proteins. Altogether, our results provide further understanding of the mechanisms underlying BST2 turnover in cells.