This study aimed to improve the corrosion resistance of Mg alloys, and to this end, AZ31 Mg alloy was subjected to laser surface re-melting using a fiber laser. Subsequently, a comparative analysis was conducted on the microstructures of the re-melted surfaces under various laser power settings, and the influence of laser surface re-melting on corrosion characteristics was investigated through a potentiodynamic polarization test. The test results show that laser surface re-melting produced a distinct reduction in the crystallite size of magnesium, ranging from 11.23–15.80 μm within the laser-melted layers. The maximum melted layer thickness of 820 μm was achieved with a laser power of 2100 W. The process of laser surface re-melting notably heightened the hardness, particularly as the power increased, which was attributed to swift solidification. The most noteworthy hardness measurement of 92.1 HV0.02 was recorded at 2100 W. Thus, the study shows that laser surface re-melting significantly enhances the corrosion resistance of Mg alloys, primarily owing to the formation of a corrosion product. The smaller grain size on the surface contributes to the formation of a dense product film.