Se han encontrado restos arqueol��gicos en Pap��a Nueva Guinea, datados en 60.000 a��os a.c. Estos primeros habitantes probablemente proven��an del sudeste de Asia y establecieron una cultura primitiva basada en la agricultura.
Apenas tenemos m��s datos hasta que los europeos arribaron a estas islas en el siglo XIX. Estas tierras recibieron su nombre en este siglo: Papua proviene de una palabra malaya que describe el rizado pelo propio de los melanesios. Nueva Guinea fue el nombre que un descubridor espa��ol, Y��igo Ortiz de Retez, otorg�� en virtud del recuerdo que le produjo de la poblaci��n guineana en ��frica.
La parte norte del pa��s pas�� a ser alemana a finales del siglo XIX, con el nombre de Nueva Guinea Alemana. En la Primera Guerra Mundial fue ocupada por Australia, que administraba tambi��n la parte sur, denominada Papua, o Nueva Guinea Brit��nica. Los dos territorios combinados se denominaron Territorio de Papua y Nueva Guinea, simplificado en Papua Nueva Guinea.
La independencia fue obtenida el 16 de septiembre de 1975.
Desde 1988 una revuelta independentista ha provocado 20.000 muertes en la isla de Bougainville, hasta su pacificaci��n en 1997. La actual Bougainville aut��noma celebrar�� elecciones para elegir su propio presidente.
