The interfacial properties of fibre metal laminates are closely related to the surface microstructure of metals. Herein, a hitherto unreported honeycomb-like micro/nano-porous structure was successfully fabricated on an AZ31B Mg alloy surface by incorporation of ethylenediaminetetraacetic acid disodium (EDTA-2Na) into an alkaline solution and achieved excellent interfacial bonding property between AZ31B and carbon fibre-reinforced plastic. The addition of EDTA-2Na can promote the formation of etched pores. The growing nano-scale etched pores join together to produce micro-scale pores and ultimately lead to the formation of a micro/nano-porous structure. The 60 min etched AZ31B/carbon fibre-reinforced plastic laminate exhibits a bonding strength of 25.87 MPa, which is an increase of 350.7% compared to that of the untreated sample. The significant increase in bonding strength is mostly ascribed to composite mechanical interlocking by the micro/nano-porous structure and chemical bonding through the formation of MgCO3 and MgO1+X. In addition, the characteristics of micro-pores also affect the bonding strength.