Nitrogen-fixing trees are an important nitrogen source to terrestrial ecosystems. While they can fuel primary production and drive carbon dioxide sequestration, they can also potentially stimulate soil emissions of nitrous oxide, a potent greenhouse gas. However, studies on the influence of nitrogen-fixing trees on soil nitrous oxide emissions have not been quantitatively synthesised. Here, we show in a meta-analysis that nitrogen-fixing trees more than double soil nitrous oxide emissions relative to non-fixing trees and soils. If planted in reforestation projects at the global scale, nitrogen-fixing trees could increase global soil nitrous oxide emissions from natural terrestrial ecosystems by up to 4.1%, offsetting climate change mitigation via reforestation by up to 4.4%.