Species climate niche models (CNMs) have been widely used for assessing climate change impact, developing conservation strategies and guiding assisted migration for adaptation to future climates. However, the CNMs built based on species occurrence data only reflect the species’ realized niche, which can overestimate the potential loss of suitable habitat of existing forests and underestimate the potential of assisted migration to mitigate climate change. In this study, we explored building a fundamental climate niche model using widely available species occurrence data with two important forest tree species, lodgepole pine (Pinus contorta Dougl. ex Loud.) and Douglas-fir (Pseudotsuga menziesii Franco.), which were introduced to many countries worldwide. We first compared and optimized three individual modeling techniques and their ensemble by adjusting the ratio of presence to absence (p/a) observations using an innovative approach to predict the realized climate niche of the two species. We then extended the realized climate niches to their fundamental niches by determining a new cut-off threshold based on species occurrence data beyond the native distributions. We found that the ensemble model comprising Random Forest and Maxent had the best performance and identified a common cut-off threshold of 0.3 for predicting the fundamental climate niches of the two species, which is likely applicable to other species. We then predicted the fundamental climate niches of the two species under current and future climate conditions. Our study demonstrated a novel approach for predicting species’ fundamental climate niche with high accuracy using only species occurrence data, including both presence and absence data points. It provided a new tool for assessing climate change impact on the future loss of existing forests and implementing assisted migration for better adapting to future climates.