Soil erosion is both a major driver and consequence of land degradation with significant on-site and off-site costs which are critical to understand and quantify. One major cost of soil erosion originates from the sediments delivered to aquatic systems (e.g., rivers, lakes, and seas), which may generate a broad array of environmental and economic impacts. As part of the EU Soil Observatory (EUSO) working group on soil erosion, we provide a comprehensive assessment of the existing costs of sediment removal from European Union (EU) catchments due to water erosion. These quantifications combine continental average and regionally explicit sediment accumulation rates with published remediation costs, integrating numerous figures reported in the grey literature. The cost of removing an estimated 135 million m3 of accumulated sediments due to water erosion only is likely exceeding 2.3 billion euro (euro) annually in the EU and UK, with large regional differences between countries. Considering the sediment delivered through all soil loss processes (gullies, landslides, quarrying, among others) through extrapolating measured reservoir capacity losses, the sediment accumulation in the circa 5000 EU large reservoirs exceeds 1 billion m3 with a potential cost of removal ranging between 5 and 8 billion euro annually. These estimates, although not accounting for already implemented catchment mitigation measures, provide insights into one of the off-site costs of soil erosion at both the continental scale as well as the regional differences in economic burden. The provided estimates contribute to support policies such as the Soil Monitoring Law, the Zero Pollution Action Plan, the Farm to Fork strategy and the Water Framework Directive.