First human bones found in Southeast Asia are about 86,000 years old. Learn about it at Urban Legends and Stranger Truths. The evidence of the earliest human presence in Southeast Asia was found buried in various sediment layers of Tom Paling Cave. It's been determined that humans traveled large miles on foot overcovering obstacles like harsh terrain, lack of food, and inclement weather. Piercing together our ancestors long migration tales is not easy