"Eu acredito que várias populações saíram da África no período compreendido entre 120.000 e 70.000 anos atrás", disse ele. "Nossas provas são instrumentos de pedra que podemos datar."
A maioria das ferramentas são de centenas de quilômetros das costas. Isto significa que era mais provável que os seres humanos migraram pela terra que em barcos, disse ele.
As ferramentas são encontradas em áreas que são frequentemente muito inóspitas atualmente, mas que na época teriam sido muito mais favoráveis à migração.
"Durante o período sobre o qual estamos falando, os ambientes eram na verdade muito hospitaleiros", disse ele à BBC News. "Então, onde há hoje desertos, costumava haver lagos e rios, e havia uma abundância de plantas e animais."
A equipe encontrou as ferramentas de pedra - que vão desde dois a quase 10 centímetros de tamanho - em camadas de sedimentos que podem ser datados usando areia e material vulcânico encontrados acima e abaixo dos implementos. As ferramentas foram usadas como cabeças de lança ou raspadores.
Em particular, algumas ferramentas foram imprensadas nas cinzas da famosa erupção de Toba, que os geólogos podem datar a exatamente 74 mil anos atrás.
Outras espécies dos primeiros seres humanos deixaram a África claramente antes de nossa espécie (Homo sapiens), mas a equipe do Dr. Petraglia pensa que os instrumentos que tem encontrado são do tipo feito por seres humanos modernos - e não pelo homem de Neandertal, por exemplo.
Pesquisas anteriores já haviam se inclinado para a análise genética de diferentes populações modernas para descobrir há quanto tempo eles compartilhavam um ancestral comum - seu ancestral comum africano.
O professor Chris Stringer, do Museu de História Natural, em Londres, disse que esses dados genéticos mostraram que seres humanos deixaram a África cerca de 60.000 anos atrás ou até mais recentemente.