Forests mitigate climate change by sequestering large amounts of carbon (C). However, forest C storage is not permanent, and large pulses of tree mortality can thwart climate mitigation efforts. Forest pests are increasingly redistributed around the globe. Yet, the potential future impact of invasive alien pests on the forest C cycle remains uncertain. Here we show that large parts of Europe could be invaded by five detrimental alien pests already under current climate. Climate change increases the potential range of alien pests particularly in Northern and Eastern Europe. We estimate the live C at risk from a potential future invasion as 1027 Tg C (10% of the European total), with a C recovery time of 34 years. We show that the impact of introduced pests could be as severe as the current natural disturbance regime in Europe, calling for increased efforts to halt the introduction and spread of invasive alien species.