Single-frequency fiber lasers with extremely low noise and narrow spectral linewidth have found many scientific and practical applications. There is great interest in developing single-frequency fiber lasers at new wavelengths. In this paper, we report a single-frequency Nd3+-doped phosphate fiber laser operating at 880 nm, which is the shortest demonstrated wavelength for a single-frequency fiber laser thus far, to the best of our knowledge. An output power of 44.5 mW and a slope efficiency of 20.4% with respect to the absorbed pump power were obtained with a 2.5-cm-long 1 wt.% Nd3+-doped phosphate fiber. Our simulation results show that higher single-frequency laser output can be achieved with 1.5 wt.% or 2 wt.% Nd3+-doped phosphate fiber with mitigated ion clustering.