High-surface-area mesoporous CexZr1-xO2 materials synthesized through a surfactant-assisted approach of nanocrystalline particle assembly are utilized as a promising support for VOx-based catalysts. The catalytic properties of the resultant VOx/CexZr1-xO2 nanocatalysts are evaluated by the oxidative dehydrogenation of propane using a microreactor-GC system. It is indicated that the catalyst particles are on a nanoscale, having a mesoporous structure with uniform pore-size distribution and high surface area. The catalytic behavior of these mesoporous nanostructured VOx/CexZr1-xO2 catalysts for the oxidative dehydrogenation of propane reaction relies on the vanadia loading amount, the calcination temperature, the surface area and the Ce/Zr ratio of the supports, the particle size of active compounds, and the additional contribution to the propylene formation derives from the contribution of the catalytic dehydrogenation of propane under oxygen-lean conditions. The catalyst prepared with 8 wt% vanadia loading on Ce0.2Zr0.8O2 exhibits high and stable catalytic performance in the oxidative dehydrogenation of propane reaction.