A magnetic recording medium has a recording layer, disposed above a surface of a substrate and made of hard magnetic nano-particles. The hard magnetic nano-particles are made of an alloy having as a main component an element selected from a group consisting of FePt, FePd and CoPt, and the hard magnetic nano-particles have axes of easy magnetization oriented in a direction approximately perpendicular to the surface of the substrate.