Ceria-terbia solid solution nanobelts were prepared by an electrochemical route and tested as catalysts of high activity for CO oxidation.