Using first principles calculations for O vacancy diffusion on CeO(2)(111), we locate a surface diffusion mechanism, the two-step O vacancy exchange one, which is more favored than the most common hopping mechanism. By analyzing the results, we identify quantitatively the physical origin of why the two-step exchange mechanism is preferred.