V2O5 supported ZrO2 and CeO2–ZrO2 catalysts were prepared and characterized by N2 physisorption, XRPD, TPR, and NH3-TPD methods. The influence of calcination temperature from 400 to 600 °C on crystallinity, acidic and redox properties were studied and compared with the catalytic activity in the selective catalytic reduction (SCR) of NO with ammonia. The surface area of the catalysts decreased gradually with increasing calcination temperature. The SCR activity of V2O5/ZrO2 catalysts was found to be related with the support crystallinity, whereas V2O5/CeO2–ZrO2 catalysts were also dependent on acidic and redox properties of the catalyst. The V2O5/CeO2–ZrO2 catalysts showed high activity and selectivity for reduction of NO with NH3.