We have searched for a heavy neutral gauge boson, Z′, using the decay channel Z′ → ee. The data were collected with the DØ detector at the Fermilab Tevatron during the 1992–1993 pp collider run at s=1.8 TeV from an integrated luminosity of 15±1 pb−1. Limits are set on the cross section times brancing ratio for the process pp → Z′ → ee as a function of the Z′ mass. We exclude the existence of a Z′ of mass less than 490 GeV/c2, assuming a Z′ with the same coupling strengths to quarks and leptons as the standard model Z boson.