The question whether sub-Saharan Africa (SSA) can be self-sufficient in cereals by 2050 is of global relevance. Currently, SSA is amongst the (sub)continents with the largest gap between cereal consumption and production, whereas its projected tripling demand between 2010 and 2050 is much greater than in other continents. We show that nearly complete closure of the gap between current farm yields and yield potential is needed to maintain the current level of cereal self-sufficiency (approximately 80%) by 2050. For all countries, such yield gap closure requires a large, abrupt acceleration in rate of yield increase. If this acceleration is not achieved, massive cropland expansion with attendant biodiversity loss and greenhouse gas emissions or vast import dependency are to be expected.