The effect of graphene nanoplatelets (GNPs) content on the hardness of magnesium-based composites was studied. A magnesium-based composite, Mg6%Zn0.2%Mn with graphene nanoplatelets (GNPs), was fabricated via powder metallurgy process at room temperature and compressive pressures of 50kN for 20 minutes, which was then sintered at 500°C for 2 hours. It produced significant grain refinement microstructure. The change in microstructure was examined by 3D microscope analysis, and the hardness value was evaluated using the Vickers microhardness apparatus. This study demonstrated the importance of GNPs reinforcement with zinc and manganese for microhardness analysis in the sintered Mg-based GNPs composites. It also portrayed their influence on grain refinement of the microstructure. The hardness results agreed with the microstructure results, proving that the presence of GNPs increases the hardness of the Mg-based composites.