INTERNATIONAL NEWS - The skull was discovered in 1929 near the town of Aitape and originally attributed to the Homo erectus species, an ancestor of modern humans.
However, scientists now say the area was once a coastal lagoon that was hit by a tsunami about 6,000 years ago.
They believe the skull belonged to a person who died in the tsunami.
The discovery came after the international team compared sediments from the area with soil from a nearby region hit by a devastating tsunami in 1998.
"While the bones had been well studied, little attention had previously been paid to the sediments where they were unearthed," said first author Prof James Goff, from the University of New South Wales.
The "geographical similarities" in the sediments showed that humans had experienced tsunamis in the area for thousands of years, he said.
"We conclude that this person who died there so long ago is probably the oldest-known tsunami victim in the world," said Prof Goff.
The scientists said it was also possible that the person had died and been buried just before the tsunami happened.