The origin of modern North Africans as depicted by a massive survey of mitogenomes

North Africa occupies a unique geographical position in the Mediterranean basin. The genetic profile of modern North African populations is the result of ancient and recent movements of people and periods of isolation. In this paper, we provide a comprehensive mitogenome analysis based on unbiased population sampling from across North Africa including a dataset of 733 modern (238 of which new) and 43 ancient mitogenomes from Morocco, Algeria, Tunisia, Libya and Egypt, compared with modern mitogenomes from Eurasia and sub-Saharan Africa. Our analyses, based on a phylogeographic and demographic approach suggest that mitogenome variability in North African populations (i) can be traced back to three main origins - Eurasia, North Africa and sub-Saharan Africa - and (ii) has been defined during crucial key time periods - from the Palaeolithic to the last millennia. In particular, we identified a signal for population movements from sub-Saharan Africa to North Africa during the favourable climatic period of the Green Sahara, providing evidence from complete mitogenomes that the human dispersals associated with this period also involved females.