The release of Bluetongue virus (BTV) and other members of the Orbivirus genus from infected host cells occurs predominantly by cell lysis, and in some cases, by budding from the plasma membrane. Two nonstructural proteins, NS3 and NS3A, have been implicated in this process. Here we show that both proteins bind to human Tsg101 and its ortholog from Drosophila melanogaster with similar strengths in vitro. This interaction is mediated by a conserved PSAP motif in NS3 and appears to play a role in virus release. The depletion of Tsg101 with small interfering RNA inhibits the release of BTV and African horse sickness virus, a related orbivirus, from HeLa cells up to fivefold and threefold, respectively. Like most other viral proteins which recruit Tsg101, NS3 also harbors a PPXY late-domain motif that allows NS3 to bind NEDD4-like ubiquitin ligases in vitro. However, the late-domain motifs in NS3 do not function as effectively in facilitating the release of mini Gag virus-like particles from 293T cells as the late domains from human immunodeficiency virus type 1, human T-cell leukemia virus, and Ebola virus. A mutagenesis study showed that the arginine residue in the PPRY motif is responsible for the low activity of the NS3 late-domain motifs. Our data suggest that the BTV late-domain motifs either recruit an antagonist that interferes with budding or fail to recruit an agonist which is different from NEDD4.