Provided are an optical information storage medium and a method of recording thereon. The optical information storage medium has a lead-in area, a user data area and a lead-out area, and data indicating a maximum and/or a minimum writing speed, maximum and minimum writing speeds, or compatible writing speeds is recorded in a rewritable region of at least one of the lead-in area and the lead-out area. The optical information storage medium and the method of recording on the media enable a disc drive to reliably record data on a disc which cannot achieve a prescribed recording speed due to manufacturing conditions, at an optimal speed considering the pre-recorded writing speed data.