The driving force behind the transition from a foraging to a farming lifestyle in prehistoric Europe (Neolithization) has been debated for more than a century [1-3]. Of particular interest is whether population replacement or cultural exchange was responsible [3-5]. Scandinavia holds a unique place in this debate, for it maintained one of the last major hunter-gatherer complexes in Neolithic Europe, the Pitted Ware culture [6]. Intriguingly, these late hunter-gatherers existed in parallel to early farmers for more than a millennium before they vanished some 4,000 years ago [7, 8]. The prolonged coexistence of the two cultures in Scandinavia has been cited as an argument against population replacement between the Mesolithic and the present [7, 8]. Through analysis of DNA extracted from ancient Scandinavian human remains, we show that people of the Pitted Ware culture were not the direct ancestors of modern Scandinavians (including the Saami people of northern Scandinavia) but are more closely related to contemporary populations of the eastern Baltic region. Our findings support hypotheses arising from archaeological analyses that propose a Neolithic or post-Neolithic population replacement in Scandinavia [7]. Furthermore, our data are consistent with the view that the eastern Baltic represents a genetic refugia for some of the European hunter-gatherer populations.

The Paleo-Eskimo Saqqaq and Independence I cultures, documented from archaeological remains in Northern Canada and Greenland, represent the earliest human expansion into the New World's northern extremes. However, their origin and genetic relationship to later cultures are unknown. We sequenced a mitochondrial genome from a Paleo-Eskimo human by using 3400-to 4500-year-old frozen hair excavated from an early Greenlandic Saqqaq settlement. The sample is distinct from modern Native Americans and Neo-Eskimos, falling within haplogroup D2a1, a group previously observed among modern Aleuts and Siberian Sireniki Yuit. This result suggests that the earliest migrants into the New World's northern extremes derived from populations in the Bering Sea area and were not directly related to Native Americans or the later Neo-Eskimos that replaced them.