Ceria, because of its excellent redox behavior and oxygen storage capacity, is used as a catalyst for several technologically important reactions. In the present study, different morphologies of nano-CeO2 (rods, cubes, octahedra) were synthesized using the hydrothermal route. An ultrafast microwave-assisted method was used to efficiently attach Pt particles to the CeO2 polyhedra. These nanohybrids were tested as catalysts for the CO oxidation reaction. The CeO2/Pt catalyst with nanorods as the support was found to be the most active catalyst. XPS and IR spectroscopy measurements were carried out in order to obtain a mechanistic understanding and it was observed that the adsorbed carbonates with lower stability on the reactive planes of nanorods and cubes are the major contributor to this enhanced catalytic activity. © 2013 The Royal Society of Chemistry.