20. yüzyılda nihayet Papua Yeni Gine'ye bağlı iki bölge Almanlar, İngilizler ve Avustralyalılar tarafından yönetildi. Sömürge hükümetlerinin resmi bir yerel alaka düzeyi sembolü yoktu, ancak Alman Yeni Gine için önerilen bir arma - Almanya'nın I. Dünya Savaşı'na katılımı nedeniyle asla kabul edilmedi - bir cennet kuşuna sahipti. 1962'de yerel bir bayrakta bir cennet kuşu da vardı. Bir spor takımı tarafından kullanılan bu özgün tasarım yeşildi ve vincin yanında doğal bir kuş yorumuna sahipti. Daha sonra sömürge yönetimi, gelecekteki olası bir ulusal bayrak olarak mavi-sarı-yeşilin dikey üç rengini geliştirdi. Güney Haçı, kaldırma şeridinde beş beyaz yıldız şeklinde ortaya çıktı ve yeşil şerit üzerinde beyaz bir cennet kuşu cenneti temsil edildi. Yıldızlar Avustralya ulusal bayrağını andırıyor.
Adalılar teklif konusunda hevesli değildi, ancak hükümet genç bir öğrenci olan Susan Karike'den geniş çaplı destek bulan bir taslak tasarım aldı. Cennet kuşu ve takımyıldızı korundu, ancak birincisi beyaz yerine sarıydı. Bayrak arka planı kökten değiştirildi: kırmızı ve siyah olmak üzere iki renk, yerel sanat ve kıyafetlerde yoğun olarak yer aldıkları için seçildi. Çapraz bölüm, tasarıma daha iyi bir denge kazandırdı ve bayrağı benzersiz kıldı. Ulusal parlamento 11 Mart 1971'de bayrağı tanıdı ve ülke 16 Eylül 1975'te bağımsız hale geldiğinde Papua Yeni Gine'de kayıtlı gemilere kullanımı genişletildi.
