The rapidly growing human population in sub-Saharan Africa generates increasing demand for agricultural land and forest products, which presumably leads to deforestation. Conversely, a greening of African drylands has been reported, but this has been difficult to associate with changes in woody vegetation. There is thus an incomplete understanding of how woody vegetation responds to socio-economic and environmental change. Here we used a passive microwave Earth observation data set to document two different trends in land area with woody cover for 1992-2011: 36% of the land area (6,870,000 km2) had an increase in woody cover largely in drylands, and 11% had a decrease (2,150,000 km2), mostly in humid zones. Increases in woody cover were associated with low population growth, and were driven by increases in CO2 in the humid zones and by increases in precipitation in drylands, whereas decreases in woody cover were associated with high population growth. The spatially distinct pattern of these opposing trends reflects, first, the natural response of vegetation to precipitation and atmospheric CO2, and second, deforestation in humid areas, minor in size but important for ecosystem services, such as biodiversity and carbon stocks. This nuanced picture of changes in woody cover challenges widely held views of a general and ongoing reduction of the woody vegetation in Africa.