In this paper, wear characteristics of magnesium alloy, AZ31B, and its nano-composites, AZ31B/nano-Al2O3, processed by the disintegrated melt deposition technique are investigated. The experiments were carried out using a pin-on-disk configuration against a steel disk counterface under different sliding speeds of 1, 3, 5, 7 and 10 m/s for 10 N normal load, and 1, 3 and 5 m/s for 30 N normal load. The worn samples and wear debris were then examined under a field emission scanning electron microscopy equipped with an energy dispersive spectrometer to reveal its wear features. The wear test results show that the wear rates of the composites are gradually reduced over the sliding speed range for both normal loads. The composite wear rates are higher than that of the alloy at low speeds and lower when sliding speed further increased. The coefficient of friction results of both the alloy and composites are in the range of 0.25-0.45 and reaches minimums at 5 m/s under 10 N and 3 m/s under 30 N load. Microstructural characterization results established different dominant mechanisms at different sliding speeds, namely, abrasion, delamination, oxidation, adhesion and thermal softening and melting. An experimental wear map was then constructed.