ABSTRACT Graphene oxide (GO) and alumina (Al2O3) work in concert to give magnesium alloys advantageous surface qualities and protection from adverse environments. This paper aims to investigate the effect of laser surface treatment on plasma sprayed alumina-graphene oxide (GO) coating on AZ31D magnesium alloy. Key ablation quality responses; HAZ width, surface roughness and ablation rate were correlated with laser parameters using the Response Surface Methodology and optimised using the metaheuristic Cuckoo Search Algorithm Method. Laser power significantly influenced all ablation characteristics of the composite coating. The addition of 1.5 wt% GO in the alumina coating caused a significant reduction in HAZ width (43.32%), surface roughness (25.11%) and ablation rate (76.58%) when treated with optimal combinations of laser power (8 W), scanning speed (950 mm/s) and frequency (78.2 kHz). The surface quality was characterised by smooth textures, and resolidified splats along with deep pits when ablated with lower and intermediate power whereas surfaces ablated with higher power showed debonded splats with peripheral surface destruction. While a prominent 2D peak at 16 W confirmed the presence of GO layers during high-power laser contacts, the ID/IG ratio below unity across all specimens indicated minimal defect concentrations.