An information recording medium ensuring high recording and erase function and excellent archival characteristic at a high linear velocity and over a wide range of linear velocities is provided. Such a medium is obtained by constructing a recording layer which has a composition that can generate phase change as a whole, of a first through an M-th constituent layers (wherein M is an integer of 2 or greater) which are stacked in a thickness direction, such that elemental compositions of contiguous an m-th constituent layer and a (m+1)th constituent layer are different from each other (wherein m is an integer and satisfies 1≦m≦M) assuming that the constituent layer located at an m-th position from a laser light incident side is the m-th constituent layer. In this information recording medium, at least one m-th constituent layer constituting the recording layer preferably includes at least one element selected from Te, Bi, Sb, Ge, In, Ga, Al, Sn, Pb, Se and Si.