In this study, the structure and composition of the native oxide forming on the basal plane (0001) of Mg-2Al-0.1Ca is investigated by a correlative approach, combining scanning transmission electron microscopy (STEM) and atom probe tomography (APT). Atom probe specimens were prepared conventionally in a Ga focused ion beam (FIB) as well as a Xe plasma FIB in a cryogenic setup and subsequently cleaned in the atom probe to remove surface contamination before oxidation. While thermal energy input from the laser and longer atmospheric exposure time increased the measured hydrogen content in the specimen's apex region, cryo preparation revealed, that the hydrogen uptake in magnesium is independent of the employment of conventional or cryogenic FIB preparation. TEM measurements demonstrated the growth of a (111) MgO oxide layer with 3-4 nm thickness on the basal (0001) plane of the Mg atom probe specimen. APT data further revealed the formation of an aluminum-rich region between bulk Mg and the native oxide. The aluminum enrichment of up to ~20 at.% at the interface is consistent with an inward growth of the oxide scale.