Soil erosion causes land degradation which negatively impacts not only natural resources but also livelihoods of people due to low agricultural productivity. Cambodia is prone to soil erosion due to poor agricultural practices. In this research we use Battambang province as a case study to quantify impact of land use and land cover change (LULC) on soil erosion. This study assessed the impact from LULC changes to soil erosion. LULC change maps were analyzed based on Landsat satellite imagery of 1998, 2008, and 2018, computed in QGIS 6.2.9, while the soil erosion loss was estimated by the integration of remote sensing, GIS tools, and Revised Universal Soil Loss Equation (RUSLE) model. The results showed that the area of agricultural land of Battambang province significantly increased from 44.50% in 1998 to 61.11% in 2008 and 68.40% in 2018. The forest cover significantly decreased from 29.82% in 1998 to 6.18% in 2018. Various soil erosion factors were estimated using LULC and slope. Based on that, the mean soil loss was 2.92 t/ha.yr in 1998, 4.20 t/ha.yr in 2008, and 4.98 t/ha.yr in 2018. Whereas the total annual soil loss was 3.49 million tons in 1998, 5.03 million tons in 2008, and 5.93 million tons in 2018. The annual soil loss at the agricultural land dramatically increased from 190,9347.9 tons (54%) in 1998 to 3,543,659 tons (70.43%) in 2008 and to 4,267,439 tons (71.91%) in 2018 due to agricultural land expansion and agricultural practices. These losses were directly correlated with LULC, especially agricultural land expansion and forest cover decline. Our results highlight the need to develop appropriate land use and crop management practices to decrease land degradation and soil erosion. These data are useful to bring about public awareness of land degradation and alert local citizens, researchers, policy makers, and actors towards land rehabilitation to bring the area of land back to a state which is safe for increasing biodiversity and agricultural productivity. Measures to reduce or prevent soil erosion and the use of conservation agriculture practices, along with water and soil conservation, management, agroforestry practices, vegetation cover restoration, the creation of slope terraces, and the use of direct sowing mulch-based cropping systems should be considered.