Climate change threatens natural landscapes through shifting distribution and abundance of species and attendant change in the structure and function of ecosystems. However, it remains unclear how climate-mediated variation in species' environmental niche space may lead to large-scale fragmentation of species distributions, altered meta-population dynamics and gene flow, and disrupted ecosystem integrity. Such change may be especially relevant when species distributions are restricted either spatially or to a narrow environmental niche, or when environments are rapidly changing. Here, we use range-wide environmental niche models to posit that climate-mediated range fragmentation aggravates the direct effects of climate change on species in the boreal forest of North America. We show that climate change will directly alter environmental niche suitability for boreal-obligate species of trees, birds and mammals (n=12), with most species ranges becoming smaller and shifting northward through time. Importantly, species distributions will become increasingly fragmented, as characterized by smaller mean size and greater isolation of environmentally-suitable landscape patches. This loss is especially pronounced along the Ontario-Québec border, where the boreal forest is narrowest and roughly 78% of suitable niche space could disappear by 2080. Despite the diversity of taxa surveyed, patterns of range fragmentation are remarkably consistent, with our models predicting that spruce grouse (Dendragapus canadensis), boreal chickadee (Poecile hudsonicus), moose (Alces americanus) and caribou (Rangifer tarandus) could have entirely disjunct east-west population segments in North America. These findings reveal potentially dire consequences of climate change on population continuity and species diversity in the boreal forest, highlighting the need to better understand: 1) extent and primary drivers of anticipated climate-mediated range loss and fragmentation; 2) diversity of species to be affected by such change; 3) potential for rapid adaptation in the most strongly-affected areas; and 4) potential for invasion by replacement species.