Femtosecond lasers can be used to create many functional devices in silica optical fibers with high designability. In this work, a femtosecond laser-induced high scattering fiber (HSF) with randomly distributed high scattering centers is used to effectively compress the linewidth of a fiber laser for the first time. A dual-wavelength, single-longitudinal-mode (SLM) erbium-doped fiber laser (EDFL) is constructed for the demonstration, which is capable of switching among two single-wavelength operations and one dual-wavelength operation. We find that the delayed self-heterodyne beating linewidth of the laser can be reduced from >1 kHz to <150 Hz when the length of the HSF in the laser cavity increases from 0 m to 20 m. We also find that the intrinsic Lorentzian linewidth of the laser can be compressed to several Hz using the HSF. The efficiency and effectiveness of linewidth reduction are also validated for the case that the laser operates in simultaneous dual-wavelength lasing mode. In addition to the linewidth compression, the EDFL shows outstanding overall performance after the HSF is incorporated. In particular, the optical spectrum and SLM lasing state are stable over long periods of time. The relative intensity noise is as low as <-150 dB/Hz@>3 MHz, which is very close to the shot noise limit. The optical signal-to-noise ratios of >85 dB for single-wavelength operation and >83 dB for dual-wavelength operation are unprecedented over numerous SLM fiber lasers reported previously. This novel method for laser linewidth reduction is applicable across gain-medium-type fiber lasers, which enables low-cost, high-performance, ultra-narrow linewidth fiber laser sources for many applications.