Migrations into Africa from the Levant have greatly determined the mitochondrial genetic landscape of North Africa. After analyzing samples from North Morocco to Spain, we show that three fourths of the Moroccan individuals belong to Western Eurasian haplogroups and the frequencies of these are much more similar to those of the Iberian Peninsula than to those of the Middle East. This is particularly true for the mitochondrial haplogroups H1, H3 and V, which experienced a late-glacial expansion from this region, that repopulated much of Central and Northern Europe. Iberian Peninsula was also a source for prehistoric migrations to North Africa.