This paper reviews megafossil evidence for the first postglacial records of different tree species in northern Scandinavia. Betula pubescens coll. appeared at the Arctic coast of northern Norway by 16. 900 yr BR In addition, Betula Pubescens (14, 000 yr BP), Pinus sylvestris (11, 700 yr BP) and Picea abies (11, 000 yr BP) existed on early ice- free mountain peaks (nunataks) at different locations in the Scandes during the Lateglacial. Larix sibirica, currently not native to Fennoscandia, and several thermophilous broadleaved tree species were recorded in the earliest part of the Holocene. The conventional interpretation of pollen and macrofossil records from peat and sediment stratigraphies do not consider the Occurrence of the species mentioned above that early at these northern and high altitude sites. This very rapid arrival after the local deglaciation implies that the traditional model of far distant glacial refugial areas for tree species has to be challenged. The Current results are more compatible with a situation involving scattered "cryptic" refugia quite close to margin of the ice sheet at its full-glacial extension. This fits a more general pattern currently emerging on different continents. In general, "cryptic" refugia should be considered in connection with modelling extinction risks related to modern and possible future "climatic crises".