Achieving fine control over the dispersion of supported platinum nanoparticles (Pt) is a promising avenue to enhance their catalytic activity and selectivity. Experimental observations suggest that exposing ceria-supported Pt nanoparticles to O 2 at 500 °C promote their dispersion into smaller particles and eventually single atoms. The exact role of oxygen in this process is not well understood yet. Past density functional theory studies of ceria-supported Pt have typically narrowed down their scope to single atoms and clusters of a few atoms. Herein we combine several approaches and types of models in a consistent atomistic framework to evaluate the relative stability of ceria-supported Pt as a function of the degree of oxidation of Pt and of the particle size, ranging from single atoms to nanoparticles of 1.5 nm of diameter. We find that the largest nanoparticles remain the thermodynamically most stable species on the lowest energy facet of ceria even under oxidizing conditions, suggesting that stronger adsorption sites are required to stabilize smaller clusters and single atoms and promote oxidative dispersion.