The alloyed layers were produced on Mg by heating the specimens in contact with pure Al powder or Al + Zn powder mixtures. The powder material acting as the source of diffusion elements was held under pressure during heating, and this led to the formation of thick, continuous layers in a short heating time (1 h). The layer formation process took place through partial melting at the substrate/powder interface. The Al-enriched layer was characterized by a eutectic structure composed of an Mg17Al12 intermetallic phase and a solid solution of Al in Mg. The Al/Zn-enriched layers produced from Al + 20% Zn and Al + 40% Zn powder mixtures consisted of Mg17(Al,Zn)12 and Mg5Al2Zn2 and a solid solution of Al and Zn in Mg. The alloyed layers had higher hardness and better wear resistance than the Mg substrate. The results of the polarization measurements show that the Al- and the Al/Zn-enriched layers provide a certain level of protection to Mg against corrosion.