Those Ethiopian and Kenyan runners live and train at high altitude, when they compete at lower elevations where there's more oxygen, they have a dramatic edge over other runners.
I'd wager we would see the same effect if athletes from Bhutan, Nepal and/or Tibet decided to compete in long-distance running.