Brskanje članek Zgodovina Nova Gvineja zgodovine Nova Gvineja
portugalščina in španščina bili prvi Evropejci vedo Nove Gvineje, prek opažanj in pristankov v začetku 1500-ih . Več kot stoletje in pol kasneje pridobljena nizozemski East India Company pravic v zahodni polovici otoka od Sultan Ternate v Moluccas. Nizozemci, ki je priložen zahodno Nova Gvineja leta 1828. Leta 1884 je vzhodni polovici Nove Gvineje je bila razdeljena med Veliko Britanijo in Nemčijo. Britanski oddelku, kasneje pa na ozemlju Papui, je postal britanski Nova Gvineja in je bila dana pod avstralskim nadzorom leta 1906. nemškem delu, kasneje severovzhodni Nova Gvineja, postal Kaiser Wilhelmsland. Kaiser Wilhelmsland je avstralskih sil zasedli času prve svetovne vojne leta 1920 je bila narejena del Lige narodov ozemlja pooblaščene v Avstralijo. To ozemlje, vključno z Bismarck arhipelagu in severnih Salomonovih otokih, ki je bila imenovana Trust ozemlju Nove Gvineje so ga Združeni narodi leta 1946. Leta 1949 je Avstralija organiziral zaupanje ozemlje in ozemlje Papui v eno upravno enoto, kasneje imenovan Papua Nova Gvineja .
Leta 1963, po grenkem sporu, Nizozemci prepustil nadzor nad zahodne Nove Gvineje do Indonezije. So jo preimenovali v Zahodni Irian in formalno priključeno Indoneziji leta 1969. Leta 1973 Zahodni Irian je preimenovala Irian Jaya. V istem letu, Avstralija odobri notranjo samoupravo, na Papui Novi Gvineji, leta 1975 pa je izdala popolno neodvisnost. Otok je udaril cunami leta 1999, ki je ubila več kot 2.000 ljudi.