Two-dimensional electron gases (2DEGs) at the ZnO/ZnMgO interface are promising for applications in spintronics and quantum computing due to the combination of low spin-orbit coupling and high electron mobility. Growing high mobility 2DEGs requires high quality substrates with low impurity densities. In this work we demonstrate a ZnO substrate sample treatment combining high temperature rapid thermal annealing and chemical etching to improve the surface quality for the subsequent growth of 2DEGs. This process enables the growth of a 2DEG with low-temperature mobility of 4.8×104 cm2V−1s−1. An unannealed control sample shows a scattering rate at least three times greater than the annealed sample.