Magnesium matrix composites are essential lightweight metal matrix composites, following aluminum matrix composites, with outstanding application prospects in automotive, aerospace lightweight and biomedical materials because of their high specific strength, low density and specific stiffness, good casting performance and rich resources. However, the inherent low plasticity and poor fatigue resistance of magnesium hamper its further application to a certain extent. Many researchers have tried many strengthening methods to improve the properties of magnesium alloys, while the relationship between wear resistance and plasticity still needs to be further improved. The nanoparticles added exhibit a good strengthening effect, especially the ceramic nanoparticles. Nanoparticle-reinforced magnesium matrix composites not only exhibit a high impact toughness, but also maintain the high strength and wear resistance of ceramic materials, effectively balancing the restriction between the strength and toughness. Therefore, this work aims to provide a review of the state of the art of research on the matrix, reinforcement, design, properties and potential applications of nano-reinforced phase-reinforced magnesium matrix composites (especially ceramic nanoparticle-reinforced ones). The conventional and potential matrices for the fabrication of magnesium matrix composites are introduced. The classification and influence of ceramic reinforcements are assessed, and the factors influencing interface bonding strength between reinforcements and matrix, regulation and design, performance and application are analyzed. Finally, the scope of future research in this field is discussed.