We show that elastic interactions between adatoms and small islands on a surface exhibit a novel intermediate-ranged oscillatory behaviour. Taking small Fe islands on Cu(111) as an example, we perform atomic-scale simulations and reveal that elastic interactions strongly depend on the size of the islands. Stress variation on the atomic scale is found to be the driving force for the size effect in elastic interactions.