Wind power, a rapidly growing alternative energy source, has been threatened by reductions in global average surface wind speed, which have been occurring over land since the 1980s, a phenomenon known as global terrestrial stilling. Here, we use wind data from in situ stations worldwide to show that the stilling reversed around 2010 and that global wind speeds over land have recovered. We illustrate that decadal-scale variations of near-surface wind are probably determined by internal decadal ocean-atmosphere oscillations, rather than by vegetation growth and/or urbanization as hypothesized previously. The strengthening has increased potential wind energy by 17 +/- 2% for 2010 to 2017, boosting the US wind power capacity factor by similar to 2.5% and explains half the increase in the US wind capacity factor since 2010. In the longer term, the use of ocean-atmosphere oscillations to anticipate future wind speeds could allow optimization of turbines for expected speeds during their productive life spans.