Yeni Gine, Avustralya'nın bir parçası değildir, ancak tarihsel ve sömürge bağlarından dolayı Avustralya ile ilişkilidir. Birinci Dünya Savaşı'nda Alman İmparatorluğu'nun yenilgisinden sonra, Milletler Cemiyeti tarafından Avustralya'ya devredilen bir zorunlu bölge olarak Yeni Gine Bölgesi oluşturulmuştur.