The Northern Biodiversity Paradox predicts that, despite its globally negative effects on biodiversity, climate change will increase biodiversity in northern regions where many species are limited by low temperatures. We assessed the potential impacts of climate change on the biodiversity of a northern network of 1,749 protected areas spread over >600,000 km2 in Quebec, Canada. Using ecological niche modeling, we calculated potential changes in the probability of occurrence of 529 species to evaluate the potential impacts of climate change on (1) species gain, loss, turnover, and richness in protected areas, (2) representativity of protected areas, and (3) extent of species ranges located in protected areas. We predict a major species turnover over time, with 49% of total protected land area potentially experiencing a species turnover >80%. We also predict increases in regional species richness, representativity of protected areas, and species protection provided by protected areas. Although we did not model the likelihood of species colonising habitats that become suitable as a result of climate change, northern protected areas should ultimately become important refuges for species tracking climate northward. This is the first study to examine in such details the potential effects of climate change on a northern protected area network.