The addition of rare earth (RE) elements in Magnesium (Mg) alloys could optimize alloy microstructures and improve the mechanical property. The corrosion resistance however is a tough issue that limits its application as biomedical materials in human bodies. In this work, a green, fast and economical method of pulsed laser surface texturing (PLST) was employed to modify the RE WE43 Mg alloys and the corresponding corrosion resistance after the PLST treatment in simulated body fluid (SBF) was further examined. The microstructural results show that the surface exhibits petal-like microstructures and an oxide film composed of various oxides with remelting particles are also generated on laser-processed areas after PLST treatment. The electrochemical results reveal that the WE43 sample treated by PLST exhibits a superior corrosion resistance in SBF compared with the as-cast one. As for the PLST treated sample with 24 W, the corrosion potential (Ecorr) positively shifts from −1.788 V to −1.556 V after being immersed in SBF for 7 days, which is also nobler than that of the as-cast one, −1.915 V. While the corrosion current density (icorr) drops to the value of 8.3 μA/cm2, considerably lower than that of the as-cast sample, 1380 μA/cm2. The enhancement of corrosion resistance in the early stage is mainly due to the protective oxide film induced by PLST. Furthermore, long-term immersion in SBF further accelerates the formation of deposited hydroxyapatite (HA) products layer on petal-like microstructures, which would further contribute to its enhancement in corrosion resistance in the long-term service in human bodies.