Papua Yeni Gine, 1975'e kadar İngiltere, Avustralya ve Almanya'nın işgali altındaydı.