Mining operations in Mongolia have contributed significantly to national economic growth. However, the lack of adequate mine land rehabilitation practices has resulted in various forms of land degradation, including land cover change, soil erosion and contamination with heavy metals and metalloids. These issues have negatively affected ecosystems and posed potential risks to human health due to the interconnected relationships between land, water and human activities. This study focuses on the copper-molybdenum mining site of Erdenet, the oldest and one of the largest copper mines in Mongolia, to investigate the main drivers of soil degradation and evaluate effective rehabilitation strategies. By combining findings from our previous studies on soil erosion and contamination in the Erdenet area with a review of existing research, we assess key rehabilitation priorities. Taking a Nexus approach, this study explores the interconnections between environmental, economic and social sectors, emphasizing the importance of balancing mining activities with sustainable land management. The previous studies suggest that for the next 10–15 years, priorities should focus on tailings storage facility rehabilitation and soil contamination remediation, while longer-term goals include developing sustainable environmental management strategies that foster cooperation between mining corporations and local communities, enforce regulations and improve monitoring in the Erdenet mining area. The study aligns these priorities with the Sustainable Development Goals, offering science-based recommendations for managing soil erosion and reducing contamination.