A surface of a magneto-optical recording medium of the present invention is textured with fine and physical protrusions and recessions. The shapes of physical protrusions and recessions vary at each radial locations on the medium such that, for example, rough protrusions and recessions are formed in inner parts of the recording medium and fine protrusions and recessions are formed in outer parts thereof. Therefore, floating force given to a floating head from the medium being rotated based on the constant angular velocity method through an air layer in the outer parts equals floating force in the inner parts. Consequently, since the floating height of the floating head becomes constant irrespective of radial locations on the medium, information can be recorded under constant recording conditions, permitting the accuracy of the recording to improve. Regarding a method for processing the surface of a magneto-optical recording medium relating to the present invention, for example, a texture tape whose roughness is large is used in inner parts of the medium while a texture tape whose roughness is small is used in outer parts thereof. As a result, a magneto-optical recording medium having the above characteristics is produced.