  A search for the single production of doubly-charged Higgs bosons H^{\pm \pm}
in ep collisions is presented. The signal is searched for via the Higgs decays
into a high mass pair of same charge leptons, one of them being an electron.
The analysis uses up to 118 pb^{-1} of ep data collected by the H1 experiment
at HERA. No evidence for doubly-charged Higgs production is observed and mass
dependent upper limits are derived on the Yukawa couplings h_{el} of the Higgs
boson to an electron-lepton pair. Assuming that the doubly-charged Higgs only
decays into an electron and a muon via a coupling of electromagnetic strength
h_{e \mu} = \sqrt{4 \pi \alpha_{em}} = 0.3, a lower limit of 141 GeV on the
H^{\pm\pm} mass is obtained at the 95% confidence level. For a doubly-charged
Higgs decaying only into an electron and a tau and a coupling h_{e\tau} = 0.3,
masses below 112 GeV are ruled out.
