In described embodiments, the present invention includes a magnesium-based composite material formed from a plurality of α-phase magnesium grains; and a β-alloy phase comprising magnesium and nano-diamond and/or and phosphate containing nanoparticles, the β-alloy phase surrounding each of the plurality of magnesium grains. A method of manufacturing a composite material is also disclosed.