At treeline, plant species change abruptly from low-stature plants in tundra to trees in forests. Our study documents that from tundra towards forest, the litter layer becomes strongly enriched in nutrients. We show that these litter quality changes alter nutrient processing by soil microbes and increase nutrient release during decomposition in forests compared to tundra. The associated improvement in nutrient availability in forests potentially stimulates tree growth and treeline shifts.