A search for pair-produced charged Higgs bosons is performed with the L3 detector at LEP using data collected at a centre-of-mass energy of 188.6 GeV, corresponding to an integrated luminosity of 176.4 pb(-1). Higgs decays into a charm and a strange quark or into a tau lepton and its associated neutrino are considered. The observed events are consistent with the expectations from Standard Model background processes. A lower limit of 65.5 GeV on the charged Higgs mass is derived at 95% confidence level, independent of the decay branching ratio Br(H+/- --> tau nu). (C) 1999 Published by Elsevier Science B.V. All rights reserved.