Irrigated agriculture can modify the cycling and transport of nitrogen (N), due to associated water diversions, water losses, and changes in transport flow-paths. We investigate dominant processes behind observed long-term changes in dissolved inorganic nitrogen (DIN) concentrations and loads of the extensive (465,000 km2) semi-arid Amu Darya River basin (ADRB) in Central Asia. We specifically considered a 40-year period (1960–2000) of large irrigation expansion, reduced river water flows, increased fertilizer application and net increase of N input into the soil-water system. Results showed that observed decreases in riverine DIN concentration near the Aral Sea outlet of ADRB primarily were due to increased recirculation of irrigation water, which extends the flow-path lengths and enhances N attenuation. The observed DIN concentrations matched a developed analytical relation between concentration attenuation and recirculation ratio, showing that a fourfold increase in basin-scale recirculation can increase DIN attenuation from 85 to 99%. Such effects have previously only been observed at small scales, in laboratory experiments and at individual agricultural plots. These results imply that increased recirculation can have contributed to observed increases in N attenuation in agriculturally dominated drainage basins in different parts of the world. Additionally, it can be important for basin scale attenuation of other pollutants, including phosphorous, metals and organic matter. A six-fold lower DIN export from ADRB during the period 1981–2000, compared to the period 1960–1980, was due to the combined result of drastic river flow reduction of almost 70%, and decreased DIN concentrations at the basin outlet. Several arid and semi-arid regions around the world are projected to undergo similar reductions in discharge as the ADRB due to climate change and agricultural intensification, and may therefore undergo comparable shifts in DIN export as shown here for the ADRB. For example, projected future increases of irrigation water withdrawals between 2005 and 2050 may decrease the DIN export from arid world regions by 40%.