A cylinder head gasket for an internal combustion engine is formed of a first metal plate extending substantially throughout an entire area of the gasket. The metal plate includes a base portion, at least one hole corresponding to a cylinder bore of the engine, a curved portion for defining the at least one hole, and a flange extending from the curved portion to be located above the base portion. A plated layer formed of soft metal is disposed on at least one surface of the base portion, curved portion and flange of the first metal plate facing outwardly of the gasket to thereby form a sealing portion by the plated layer.