The effect of the suppport on oxidative dehydrogenation activity for vanadia/ceria systems is examined for the oxidation of methanol to formaldehyde by use of well-defined VO(x)/CeO(2)(111) model catalysts. Temperature-programmed desorption at low vanadia loadings revealed reactivity at much lower temperature (370 K) as compared to pure ceria and vanadia on inert supports such as silica. Density functional theory is applied and the energies of hydrogenation and oxygen vacancy formation also predict an enhanced reactivity of the vanadia/ceria system. At the origin of this support effect is the ability of ceria to stabilize reduced states by accommodating electrons in localized f-states.