Naršykite straipsnio Istorija Naujoji Gvinėja istorijos Naujoji Gvinėja
portugalų ir Ispanijos pirmieji europiečiai žino apie Naujosios Gvinėjos, per pastebėjimais ir iškrovimų anksti 1500-ųjų , Daugiau nei šimtmetį pusantrų vėliau Olandų Rytų Indijos bendrovė įgytų teisių vakarinėje pusėje nuo Ternate sultono Molukų salos saloje. Olandai pridėtas Western New Guinea 1828 1884 rytinė pusė Naujojoje Gvinėjoje buvo padalinta tarp Didžiosios Britanijos ir Vokietijos. Britų skyriuje, vėliau Papua teritorija, tapo britų Naująja Gvinėja ir buvo įforminta Australijos kontrolės 1906 Vokietijos dalį, vėliau Northeast Naujoji Gvinėja, tapo Kaiser Wilhelmsland. Kaiser Wilhelmsland okupavo Australijos pajėgos per I pasaulinio karo 1920 m jis buvo pateiktas dalį Tautų Lygos teritorijoje įgaliotos į Australiją. Ši teritorija, įskaitant Bismarko salynas ir šiauriniuose Saliamono salos, buvo paskirta Patikos teritorijoje Naujojoje Gvinėjoje Jungtinių Tautų 1946 1949 Australija organizuotos pasitikėjimo teritoriją ir Papua teritorijos į vieną administracinį vienetą, vėliau pavadintas Papua Naujoji Gvinėja .
1963 m, po karčios ginčo, olandai atsisakė kontrolę Vakarų Naujosios Gvinėjos į Indoneziją. Ji buvo pavadinta "West Irian ir formaliai aneksavo Indonezija 1969 1973 Vakarų Irian buvo pervadintas Irian Jaya. Tais pačiais metais, Australija suteikta vidaus savivaldą Papua Naujoji Gvinėja, o 1975 ji suteikė visišką nepriklausomybę. Sala buvo nukentėjo pagal 1999 m cunamio, kuris nusinešė daugiau nei 2000 žmonių.