A research and technological challenge for fuel processors integrated with High Temperature Polymer Electrolyte Membrane Fuel Cells (HT-PEMFCs), also known as Internal Reforming Methanol Fuel Cells (IRMFCs), operating at 200–220 °C, is the development of highly efficient catalysts, which will be able to selectively (low CO and other by-products formation) produce the required quantity of hydrogen at these temperatures. In this work, various amounts of platinum were dispersed via deposition-precipitation (DP) and impregnation (I) methods onto the surface of hydrothermally prepared ceria nanorods (CNRs) and titania nanotubes (TNTs). These nanostructured catalysts were evaluated in steam reforming of methanol process targeting the operation level of IRMFCs. The (DP) method resulted in highly (atomically) dispersed platinum-based catalysts, as confirmed with Scanning Transmission Electron Microscopy (STEM) analysis, with a mean particle size of less than 1 nm in the case of 0.35 wt.% Pt/CNRs catalyst. Ultra-fine dispersion of platinum species correlated with the presence of oxygen vacancies, together with the enrichment of CNRs surface with active metallic phase resulted in a highly active catalyst achieving at 220 °C a hydrogen production rate of 5500 cm3 min−1 per g of loaded platinum.