Nef is an accessory protein of human immunodeficiency virus type 1 (HIV-1) that enhances the infectivity of progeny virions when expressed in virus-producing cells. The requirement for Nef for optimal infectivity is, at least in part, determined by the envelope (Env) glycoprotein, because it can be eliminated by pseudotyping HIV-1 particles with pH-dependent Env proteins. To investigate the role of Env in the function of Nef, we have examined the effect of Nef on the infectivity of Env-deficient HIV-1 particles pseudotyped with viral receptors for cells expressing cognate Env proteins. We found that Nef significantly enhances the infectivity of CD4-chemokine receptor pseudotypes for cells expressing HIV-1 Env. Nef also increased the infectivity of HIV-1 particles pseudotyped with Tva, the receptor for subgroup A Rous sarcoma virus (RSV-A), even though Nef had no effect if the pH-dependent Env protein of RSV-A was used for pseudotyping. However, Nef does not always enhance viral infectivity if the normal orientation of the Env-receptor interaction is reversed, because the entry of Env-deficient HIV-1 into cells expressing the vesicular stomatitis virus G protein was unaffected by Nef. Together, our results demonstrate that the presence of a viral Env protein during virus production is not required for the ability of Nef to increase viral infectivity. Furthermore, since the infectivity of Tva pseudotypes was blocked by inhibitors of endosomal acidification, we conclude that low-pH-dependent entry does not always bypass the requirement for Nef.