Papua Yeni Gine, Okyanusya kıtasının bir parçasıdır. Eskiden kıta olmayan bir ülke olarak kabul edilmesine rağmen, Okyanusya şimdi coğrafi uzmanlar tarafından gezegenin en küçük kıtası olarak yaygın şekilde kabul edilmektedir.
Papua Yeni Gine, Endonezya'yı doğuyla sınırlayan Pasifik Okyanusu'nun güneybatı bölgesinde yer almaktadır. Kıyı bölgelerini Avustralya, Mikronezya, Yeni Kaledonya ve Solomon Adaları ile paylaşmaktadır. Papua Yeni Gine anakarası, Yeni İrlanda, Bougainville, Yeni Britanya ve Manus Adası ile birlikte Yeni Gine adasının doğu bölümünü oluşturur. Okyanusya'yı oluşturan diğer ülkelerden bazıları Yeni Zelanda, Avustralya, Fiji, Vanuatu, Tuvalu, Mikronezya, Palau, Kiribati ve Nauru'dur.