Land degradation and regeneration are complex processes that greatly impact climate regulation, ecosystem service provision and population wellbeing and require an urgent and appropriate response through land use planning and interventions. Spatially explicit land change models can greatly help decision makers, but traditional regression approaches fail to capture the nonlinearity and complex interactions of the underlying drivers. Our objective was to use a machine learning algorithm combined with high-resolution datasets to provide simultaneous and spatial forecasts of deforestation, land degradation and regeneration for the next two decades. A 17000 km2 region in the south of Madagascar was taken as the study area. First, an empirical analysis of drivers of change was conducted, and then, an ensemble model was calibrated to predict and map potential changes based on twelve potential explanatory variables. These potential change maps were used to draw three scenarios of land change while considering past trends in intensity of change and expert knowledge. Historical observations displayed clear patterns of land degradation and relatively low regeneration. Amongst the twelve potential explanatory variables, distance to forest edge and elevation were the most important for the three land transitions studied. Random Forest showed slightly better prediction ability compared to MaxEnt and GLM. Business-as-usual scenarios highlighted the large areas under deforestation and degradation threat, and an alternative scenario enabled the location of suitable areas for regeneration. The approach developed herein and the spatial outputs provided can help stakeholders target their interventions or develop large-scale sustainable land management strategies.