An optical multi-level recording medium, having a recording layer on which a recording mark is formed by irradiating a laser beam, plural virtual recording cells being continuosly formed in a relative moving direction to the laser beam on the recording layer with an arbitrary unit length and a unit width, five stages or more irradiation times being set so that the irradiation time becomes long successively from the first to final stages, a power average value of laser beam in a specific irradiation time of the plural-stage irradiation times being set so as to become larger than a power average value of another irradiation time longer than the specific irradiation time, and recording marks being formed in the virtual recording cell and giving five stages or more different optical reflectance when the laser beam is irradiated to the virtual recording cell.