Surface melting of a magnesium alloy, ZE41 (4%-Zn, 1%-RE) was performed to achieve electrochemical homogeneity at the surface by microstructure refinement. Large secondary precipitates are particularly known to cause severe pitting in magnesium alloys. The corrosion resistance of the laser treated and untreated alloy was investigated by potentiodynamic polarisation and electrochemical impedance spectroscopy. Contrary to the reported behaviour of other magnesium alloys (such as AZ series alloys), laser surface melting did not significantly improve the corrosion resistance of ZE41. This observation is attributed to the absence of beneficial alloying elements such as Al in ZE41 alloy.