Interactions of metal particles with oxide supports can radically enhance the performance of supported catalysts. At the microscopic level, the details of such metal-oxide interactions usually remain obscure. This study identifies two types of oxidative metal-oxide interaction on well-defined models of technologically important Pt-ceria catalysts: (1) electron transfer from the Pt nanoparticle to the support, and (2) oxygen transfer from ceria to Pt. The electron transfer is favourable on ceria supports, irrespective of their morphology. Remarkably, the oxygen transfer is shown to require the presence of nanostructured ceria in close contact with Pt and, thus, is inherently a nanoscale effect. Our findings enable us to detail the formation mechanism of the catalytically indispensable Pt-O species on ceria and to elucidate the extraordinary structure-activity dependence of ceria-based catalysts in general.