Plants buffer increasing atmospheric CO2 concentrations through enhanced growth, but the question whether nitrogen availability constrains the magnitude of this ecosystem service remains unresolved. Synthesizing experiments from around the world, we show that CO2 fertilization is best explained by a simple interaction between nitrogen availability and mycorrhizal association. Plant species that associate with ectomycorrhizal fungi show a strong biomass increase (30 ± 3%, P<0.001) in response to elevated CO2 regardless of nitrogen availability, whereas low nitrogen availability limits CO2 fertilization (0 ± 5%, P=0.946) in plants that associate with arbuscular mycorrhizal fungi. The incorporation of mycorrhizae in global carbon cycle models is feasible, and crucial if we are to accurately project ecosystem responses and feedbacks to climate change.