Non-native forest tree species have been introduced in Europe since the 16th century, but only in the second half of the 20th century the significance of the seed source origin for their economic use was recognized, resulting in the establishment of numerous provenance trials at a national, regional, European and International level, as those led by IUFRO. Breeding programs have also been launched in the continent for the most economically important species. The aim of this work is the formulation of provenance recommendations for the planting of five non-native tree species in Europe (Douglas fir, grand fir, Sitka spruce, lodgepole pine, and black locust), based on the information obtained from twenty countries, in the frame of the EU FP-1403 NNEXT Cost Action. The survey revealed that official and non-official national recommendations, based on provenance research results, have been elaborated and followed at a different level and extend for the above five species, but only for Douglas fir recommendations exist in almost all the participants to the survey countries. The compilation of provenance recommendations across Europe for each species is presented in the current work. Besides the recommended introduced seed sources, European seed sources are also preferred for planting, due to ease of access and the high availability of forest reproductive material. European breeding programs yielding genetic material of high productivity and quality constitute currently the seed source of choice for several species and countries. Consolidation of trial data obtained across countries will allow the joint analysis that is urgently needed to draw solid conclusions and will facilitate the development of ‘Universal-Response-Functions’ for the species of interest, rendering possible the identification of the genetic material suitable for global change. New provenance trial series that will test seed sources from the entire climatic range of the species, established in sites falling within and outside the environmental envelopes of their natural ranges, are urgently needed to pinpoint and understand the species-specific climate constraints, as well as to correlate functional traits to the seed origin and the environmental conditions of the test sites so that the selection of suitable forest reproductive material of non-native tree species in the face of climate change can be feasible.