A water gas shift catalyst for use at temperatures above about 450° C. up to about 900° C. or so comprising rhenium deposited on a support, preferably without a precious metal, wherein the support is prepared from a high surface area material, such as a mixed metal oxide, particularly a mixture of zirconia and ceria, to which may be added one or more of a high surface area transitional alumina, an alkali or alkaline earth metal dopant and/or an additional dopant selected from Ga, Nd, Pr, W, Ge, Fe, oxides thereof and mixtures thereof.