Human remains have been found in Papua New Guinea that date back to about 50,000 years ago. These ancient inhabitants of Papua New Guinea probably had their origins in Southeast Asia, themselves originating in Africa 50,000 to 70,000 years ago. - See more at: http://www.papuanewguinea.travel/papuanewguineaculture
Picture courtesy of PapuaNewGuineaTravel