A search for a heavy charged gauge boson, W′, using the decay channels W′ → eν and W′ → τν → eννν is reported. The data used in the analysis were collected by the DØ experiment at the Fermilab Tevatron during the 1992-93 pp collider run from an integrated luminosity of 13.9 ± 0.8 pb−1 at s=1.8 TeV. Assuming that the neutrino from W′ decay is stable and has a mass significantly less than mW′, an upper limit at the 95% confidence level is set on the cross section times branching ratio for pp → W′ → eν. A W′ with the same couplings to quarks and leptons as the standard model W boson is excluded for mW′ < 610 GeV/c2.