Deforestation is associated with a decrease in slope stability through the alteration of hydrological and geotechnical conditions. As such, deforestation increases landslide activity over short, decadal timescales. However, over longer timescales (0.1-10 Myr) the location and timing of landsliding is controlled by the interaction between uplift and fluvial incision. Yet, the interaction between (human-induced) deforestation and landscape evolution has hitherto not been explicitly considered. We address this issue in the North Tanganyika-Kivu rift region (East African Rift). In recent decades, the regional population has grown exponentially, and the associated expansion of cultivated and urban land has resulted in widespread deforestation. In the past 11 Myr, active continental rifting and tectonic processes have forged two parallel mountainous rift shoulders that are continuously rejuvenated (i.e., actively incised) through knickpoint retreat, enforcing topographic steepening. In order to link deforestation and rejuvenation to landslide erosion, we compiled an inventory of nearly 8000 recent shallow landslides in To accurately calculate landslide erosion rates, we developed a new methodology to remediate inventory biases linked to the spatial and temporal inconsistency of this satellite imagery. Moreover, to account for the impact of rock strength on both landslide occurrence and knickpoint retreat, we limit our analysis to rock types with threshold angles of 24-28g. Rejuvenated landscapes were defined as the areas draining towards Lake Kivu or Lake Tanganyika and downstream of retreating knickpoints. We find that shallow landslide erosion rates in these rejuvenated landscapes are roughly 40 % higher than in the surrounding relict landscapes. In contrast, we find that slope exerts a stronger control on landslide erosion in relict landscapes. These two results are reconciled by the observation that landslide erosion generally increases with slope gradient and that the relief is on average steeper in rejuvenated landscapes. The weaker effect of slope steepness on landslide erosion rates in the rejuvenated landscapes could be the result of three factors: the absence of earthquake-induced landslide events in our landslide inventory, a thinner regolith mantle, and a drier climate. More frequent extreme rainfall events in the relict landscapes, and the presence of a thicker regolith, may explain a stronger landslide response to deforestation compared to rejuvenated landscapes. Overall, deforestation initiates a landslide peak that lasts approximately 15 years and increases landslide erosion by a factor 2 to 8. Eventually, landslide erosion in deforested land falls back to a level similar to that observed under forest conditions, most likely due to the depletion of the most unstable regolith. Landslides are not only more abundant in rejuvenated landscapes but are also smaller in size, which may again be a consequence of a thinner regolith mantle and/or seismic activity that fractures the bedrock and reduces the minimal critical area for slope failure. With this paper, we highlight the importance of considering the geomorphological context when studying the impact of recent land use changes on landslide activity.