As a carbon dioxide removal measure, the Norwegian government is currently considering a policy of large-scale planting of spruce (Picea abies (L) H. Karst) on lands in various states of natural transition to a forest dominated by deciduous broadleaved tree species. Given the aspiration to bring emissions on balance with removals in the latter half of the 21st century in effort to limit the global mean temperature rise to "well below" 2°C, the effectiveness of such a policy is unclear given relatively low spruce growth rates in the region. Further convoluting the picture is the magnitude and relevance of surface albedo changes linked to such projects, which typically counteract the benefits of an enhanced forest CO2 sink in high-latitude regions. Here, we carry out a rigorous empirically based assessment of the terrestrial carbon dioxide removal (tCDR) potential of large-scale spruce planting in Norway, taking into account transient developments in both terrestrial carbon sinks and surface albedo over the 21st century and beyond. We find that surface albedo changes would likely play a negligible role in counteracting tCDR, yet given low forest growth rates in the region, notable tCDR benefits from such projects would not be realized until the second half of the 21st century, with maximum benefits occurring even later around 2150. We estimate Norway's total accumulated tCDR potential at 2100 and 2150 (including surface albedo changes) to be 447 (±240) and 852 (±295) Mt CO2 -eq. at mean net present values of US$ 12 (±3) and US$ 13 (±2) per ton CDR, respectively. For perspective, the accumulated tCDR potential at 2100 represents around 8 years of Norway's total current annual production-based (i.e., territorial) CO2 -eq. emissions.