Soil erosion is an important global phenomenon that can cause many impacts, like morphometry and hydrology alteration, land degradation and landslides. Moreover, soil loss has a significant effect on agricultural production by removing the most valuable and productive top soil's profile, leading to a reduction in yields, which requires a high production budget. The detrimental impact of soil erosion has reached alarming levels due to the exacerbation of global warming and drought, particularly in the arid climates prevalent in Tunisia and Algeria and other regions of North Africa. The influence of these environmental factors has been especially evident in the catchment of Mellegue, where profound vegetation loss and drastic changes in land use and cover, including the expansion of urban areas and altered agricultural practices, have played a significant role in accelerating water-induced soil loss between 2002 and 2018. The ramifications of these developments on the fragile ecosystems of the region cannot be overlooked. Accordingly, this study aimed to compare soil losses between 2002 and 2018 in the catchment of Mellegue, which is a large cross-border basin commonly shared by Tunisian-Algerian countries. The assessment and mapping of soil erosion risk were carried out by employing the Revised Universal Soil Loss Equation (RUSLE). This widely recognised equation provided valuable insights into the potential for erosion. Additionally, changes in land use and land cover during the same period were thoroughly analysed to identify any factors that may have contributed to the observed risk. By integrating these various elements, a comprehensive understanding of soil erosion dynamics was achieved, facilitating informed decision-making for effective land management and conservation efforts. It requires diverse factors that are integrated into the erosion process, such as topography, soil erodibility, rainfall erosivity, anti-erosion cultivation practice and vegetation cover. The computation of the various equation factors was applied in a GIS environment, using ArcGIS desktop 10.4. The results show that the catchment has undergone significant soil water erosion where it exhibits the appearance of approximately 14,000 new areas vulnerable to erosion by water in 2018 compared to 2002. Average erosion risk has also increased from 1.58 t/ha/year in 2002 to 1.78 in 2018, leading to an increase in total estimated soil loss of 54,000 t/ha in 2018 compared to around 25,500 t/ha in 2002. Maps of erosion risk show that highly eroded areas are more frequent downstream of the basin. These maps can be helpful for decision-makers to make better sustainable management plans and for land use preservation.