We report here the successful fabrication of nano-whisker hydroxyapatite (nHA) coatings on Mg alloy by using a simple one-step hydrothermal process in aqueous solution. The nHA coating shows uniform structure and high crystallinity. Results indicate that nHA coating is promising for improving the in vitro corrosion and cytocompatibility properties of Mg-based implants and devices for bone tissue engineering. In addition, the simple hydrothermal deposition method used in the current study is also applicable to substrates with complex shapes or surface geometries.