Soil erosion is a serious environment challenge in East Africa and leads to reduced agricultural yields and negative impacts on water quality. Using a state-of-the-art, high resolution climate model we looked at how climate change may impact soil erosion in Tanzania and Malawi. We found increases in rainfall intensity increased soil erosion. Mountainous areas which do not currently experience high levels of soil erosion may become vulnerable to erosion in the future, and areas which currently experience soil erosion may suffer from increased erosion. Upscaling of soil and water conservation practices, such as terracing and agro-forestry, will be needed in the future to manage soil erosion.