An all-fiber mode-locked fiber laser was achieved with a saturable absorber based on a tapered fiber deposited with layered molybdenum selenide (MoSe2). The laser was operated at a central wavelength of 1558.35 nm with an output spectral width of 2.9 nm, and a pulse repetition rate of 16.33 MHz. To the best of our knowledge, this is the first report on mode-locked fiber lasers using MoSe2 saturable absorbers based on tapered fibers.