The invention relates to a catalyst, comprising a catalytic element disposed on a substrate, wherein said substrate has formula Ce1-xMxO2, wherein x is between about 0 and about 0.3, optionally between about 0.01 and about 0.3, and wherein M, if present, is a metallic element other than Ce, when used for catalysing a methanation reaction. There is also described use of the catalyst for catalysing a methanation reaction and a method for methanation of a feedstock including carbon monoxide and hydrogen, said method comprising contacting the feedstock with the catalyst.