An optical disc recording medium is irradiated with laser light having a predetermined laser power to deform an irradiated portion of a substrate into a protruding portion. Since the substrate is deformed so as to have protruding portions, a reflecting layer arranged on the substrate is also deformed so as to have protruding portions. For a pit, the deformed state of a protruding portion allows to obtain a reproduced signal level equivalent to that in each land. For a land, the deformed state of a protruding portion allows to obtain a reproduced signal level equivalent to that in each pit. Since the deformed state of each protruding portion can be controlled on the basis of the power of the laser light for irradiation, pit-to-land deformation and land-to-pit deformation can be performed by setting the laser power. Thus, recorded data can be rewritten on the optical disc recording medium recorded with the data using a combination of pits and lands formed in the substrate.