First principles calculations using density functional theory with corrections for on-site Coulomb interactions (DFT + U) are presented in which we compute the energy for the conversion of CO to CO(2), NO(2) to NO and NO to N(2) over ceria surfaces. The surface sensitivity is discussed on the basis of the vacancy formation energies.