Papua Nowa Gwinea jest częścią kontynentu Oceanii. Mimo że wcześniej uważano ją za kontynentalną, Oceania jest obecnie powszechnie akceptowana przez ekspertów geograficznych jako najmniejszy kontynent na planecie.
Papua Nowa Gwinea znajduje się w południowo-zachodniej części Oceanu Spokojnego, graniczącej z Indonezją na wschodzie. Dzieli swoje terytoria przybrzeżne z Australią, Mikronezją, Nową Kaledonią i Wyspami Salomona. Kontynent Papua-Nowa Gwinea stanowi wschodnią część wyspy Nowa Gwinea, wraz z Nową Irlandią, Bougainville, New Britain i Manus Island. Niektóre z pozostałych krajów składających się na Oceanię to Nowa Zelandia, Australia, Fidżi, Vanuatu, Tuvalu, Mikronezja, Palau, Kiribati i Nauru.