We report on a search for right-handed W bosons (WR) with mass greater than 200 GeV/c2. We used data collected with the D0 detector at the Fermilab Tevatron pp¯ collider at √s = 1.8 TeV to search for WR decays into an electron and a massive right-handed neutrino WR ±→e±NR. Using the inclusive electron data, we set mass limits independent of the NR decay: mWR>650 GeV/c2 and mWR>720 GeV/c2 at the 95% confidence level, valid for mNR<1/2 mWR and mNR≪mWR, respectively. The latter also represents a new lower limit on the mass of a heavy left-handed W boson (W’) decaying into eν. In addition, limits on mWR valid for larger values of the NR mass are obtained assuming that NR decays to an electron and two jets.