Recently, laser polishing, as an effective post-treatment technology for metal parts fabricated by laser powder bed fusion (LPBF), has received much attention. In this paper, LPBF-ed 316L stainless steel samples were polished by three different types of lasers. The effect of laser pulse width on surface morphology and corrosion resistance was investigated. The experimental results show that, compared to the nanosecond (NS) and femtosecond (FS) lasers, the surface material’s sufficient remelting realized by the continuous wave (CW) laser results in a significant improvement in roughness. The surface hardness is increased and the corrosion resistance is the best. The microcracks on the NS laser-polished surface lead to a decrease in the microhardness and corrosion resistance. The FS laser does not significantly improve surface roughness. The ultrafast laser-induced micro-nanostructures increase the contact area of the electrochemical reaction, resulting in a decrease in corrosion resistance.