Food-insecure households in many countries depend on international aid to alleviate acute shocks and chronic shortages. Some food security programmes (including Ethiopia’s Productive Safety Net Program–PSNP – which provides a case study for this article) have integrated aid in exchange for labour on public works to reduce long-term dependence by investing in the productive capacity and resilience of communities. Using this approach, Ethiopia has embarked upon an ambitious national programme of land restoration and sustainable land management. Although the intent was to reduce poverty, here we show that an unintended co-benefit is the climate-change mitigation from reduced greenhouse gas (GHG) emissions and increased landscape carbon stocks. The article first shows that the total reduction in net GHG emissions from PSNP’s land management at the national scale is estimated at 3.4 million Mg CO2e y−1 – approximately 1.5% of the emissions reductions in Ethiopia’s Nationally Determined Contribution for the Paris Agreement. The article then explores some of the opportunities and constraints to scaling up of this impact.