An information recording medium comprising a substrate, and a recording layer formed thereon which comprises (a) a carbon-based material and (b) an optically reversible material whose optical characteristics can be reversibly changed, with the thermal decomposition temperature of the carbon-based material being higher than the melting point of the optically reversible material.