A rewritable phase change optical recording medium includes a substrate, a dielectric layer deposited on a surface of the substrate, and an optical recording layer deposited on the dielectric layer, wherein the dielectric layer may be omitted. The optical recording layer contains a composition of GexSb100-x-y-zMyEz, wherein 0.5≦x≦14.5; 0.5≦y≦14.5; 0≦z≦14.5; and M and E are different and are selected from the group consisting of Te, Cr, V, Ti, Ag, Sn, Si, Bi, Se, Al, Au, Ni, Fe, Cu, Mn, O, Ga, Cd, In, Pb and Hf, wherein M is not Te, when x is zero; and E is not Sn, when M is Te. The optical recording composition has a small crystal grain, a high ratio of reflectivity of the amorphous phase to that of the crystalline phase thereof, and a high crystallization rate, so that a blue light laser can be used to write/erase the recording medium.