Human cells possess an antiviral activity that inhibits the release of retrovirus particles, and other enveloped virus particles, and is antagonized by the HIV-1 accessory protein, Vpu. This antiviral activity can be constitutively expressed or induced by interferon-α, and it consists of protein-based tethers, which we term ‘tetherins’, that cause retention of fully formed virions on infected cell surfaces. Using deductive constraints and gene expression analyses, we identify CD317 (also called BST2 or HM1.24), a membrane protein of previously unknown function, as a tetherin. Specifically, CD317 expression correlated with, and induced, a requirement for Vpu during HIV-1 and murine leukaemia virus particle release. Furthermore, in cells where HIV-1 virion release requires Vpu expression, depletion of CD317 abolished this requirement. CD317 caused retention of virions on cell surfaces and, after endocytosis, in CD317-positive compartments. Vpu co-localized with CD317 and inhibited these effects. Inhibition of Vpu function and consequent mobilization of tetherin’s antiviral activity is a potential therapeutic strategy in HIV/AIDS. Studies of Vpu, an HIV-1 accessory protein required for efficient HIV-1 particle release in some human cells, pointed to the existence of a tether based in a cell surface protein inducible by interferon-α. That tether has now been identified as the host cell molecule CD317— renamed tetherin — a membrane protein with no previously known function. Tetherin is shown to be involved in the retention of HIV-1 virions at the cell surface. Vpu neutralizes its effect, allowing the release and propagation of virus particles. Inhibition of Vpu function is therefore a possible therapeutic strategy in HIV/AIDS. The HIV protein Vpu is required for the release of viral particles. This paper shows that it counteracts the host cell protein CD317, renamed as tetherin. Tetherin is involved in the retention of newly budded HIV-1 virions at the cell surface.