We present a numerical investigation of self-diffusion on strontium titanate TiO2-terminated (001) surfaces via density functional theory. Our calculations first indicate that Ti has the highest diffusion barrier with approximately 2.20 eV, thus representing the rate-limiting step for surface self-diffusion. Furthermore, the higher energy barriers of O and Ti in comparison to O2 and TiO2 indicate electronic activity with the surface atoms. Under the consideration of equi-biaxial strain as it would be encountered in e.g. heteroepitaxial thin films, the diffusion barriers for surface self-diffusion decrease for both compressive and tensile strains between −6% and 2%. For larger strains, we observe plastic deformations. This possibility to lower the energy barrier paves the way for accelerated and possible new mechanisms of surface diffusion and reconstruction of strontium titanate structures in a wide range of applications.