Increased CO2 emissions and global warming may alter the composition of fungal communities through the removal of temperature limitation in the plant-soil system, faster nitrogen (N) cycling and changes in the carbon (C) allocation of host plants to the rhizosphere. At a Swiss treeline featuring Larix decidua and Pinus uncinata, the effects of multiple years of CO2 enrichment and experimental soil warming on the fungal community composition in the organic horizons were analysed using 454-pyrosequencing of ITS2 amplicons. Sporocarp production and colonization of ectomycorrhizal root tips were investigated in parallel. Fungal community composition was significantly altered by soil warming, whereas CO2 enrichment had little effect. Tree species influenced fungal community composition and the magnitude of the warming responses. The abundance of ectomycorrhizal fungal taxa was positively correlated with N availability, and ectomycorrhizal taxa specialized for conditions of high N availability proliferated with warming, corresponding to considerable increases in inorganic N in warmed soils. Traits related to N utilization are important in determining the responses of ectomycorrhizal fungi to warming in N-poor cold ecosystems. Shifts in the overall fungal community composition in response to higher temperatures may alter fungal-driven processes with potential feedbacks on ecosystem N cycling and C storage at the alpine treeline.