La preistoria della Papua Nuova Guinea può essere fatta risalire a circa 60.000 anni fa quando vi fu una migrazione verso il continente australiano. La storia scritta incominciò quando i navigatori europei avvistarono la Nuova Guinea all'inizio del XVI secolo.