Ensuring food security has been the top priority of many regions, particularly in developing countries in Africa. In recent decades, increasing population, together with growing food demands, have put great pressure on the world's food production. Long-term, up-to-date, annual cropland mapping at high resolution (i.e., at tens-of-metre levels) is in urgent demand for tracking spatial and temporal patterns of cropland change. However, because of the difficulty of capturing seasonality and flexible cropping systems, few studies have focused on understanding the dynamics of cropland using Landsat data in Africa. Here, we propose a new method of updating annual cropland mapping using a change-detection approach and post-classification to improve on traditional bi-temporal change vector analysis. Three Landsat footprints in Africa were selected (Egypt, Ethiopia and South Africa) as our study areas based on their different cropping systems and field sizes. The potential annual change areas were detected by employing multiple indices and thresholds in reference and long-term annual composite Landsat images. Next, map updates were conducted in the potential change pixels using random forest-based classification. Different training sample metrics were used (seasonal and annual samples) and compared in the classification step. The long-term cropland mapping accuracies for these three sites ranged from 88.04% to 94.30% (Egypt), 76.28% to 82.88% (Ethiopia) and 56.52% to 67.53% (South Africa). The results showed improvements in the accuracy and consistency of updating the annual cropland information using change-detection approaches, accounting for accuracy increases of 2.40%, 10.62% and 0.55% compared with a yearly cropland mapping approach in our previous research. The best results using annual samples extracted from the same season with the classified images supported the use of annual and growing samples in long-term annual mapping. Overall, a common trend of cropland expansion in all three sites was revealed, with an increase rate of 10.06, 3.73 and 1.35 kha/year in Egypt, Ethiopia and South Africa, respectively. The results indicated a rapid increasing pattern from bare land (desert) to irrigated systems (Egyptian site) but smaller and stable cropland changes in smallholder and farming-pastoral ecotones (Ethiopian and South African site), where limited land was still available for an expansion of agricultural area. This study highlights the potential application of time-series Landsat data in documenting and contributing missing cropland distribution information required for assessing and solving food security in Africa.