20. yüzyılda nihayet Papua Yeni Gine'de birbirine bağlanan iki bölge Almanlar, İngilizler ve Avustralyalılar tarafından yönetildi. Alman Yeni Gine için önerilen bir arma -Almanya'nın Birinci Dünya Savaşı'na katılması nedeniyle hiçbir zaman kabul edilmemiş- bir cennet kuşuna sahip olmasına rağmen, sömürge hükümetlerinin yerel uygunluk için resmi sembolleri yoktu. 1962'de yerel bir bayrak da bir cennet kuşu içeriyordu. Bir spor takımı tarafından kullanılan bu orijinal tasarım yeşildi ve kaldırma tertibatının yakınında doğal bir kuş yorumuna sahipti. Daha sonra sömürge yönetimi, gelecekteki olası bir ulusal bayrak olarak dikey üç renkli mavi-sarı-yeşil geliştirdi. Güney Haç, kaldırma şeridi üzerinde beş beyaz yıldız şeklinde göründü ve yeşil şerit üzerinde beyaz bir cennet kuşu silüeti gösterildi.Yıldızlar, Avustralya ulusal bayrağındakileri andırıyordu.
Adalılar öneri konusunda hevesli değildi, ancak hükümet geniş bir destek bulan genç bir öğrenci olan Susan Karike'den taslak bir tasarım aldı. Cennet kuşu ve takımyıldızı, eski beyaz yerine sarı olmasına rağmen muhafaza edildi. Bayrak arka planı kökten değiştirildi: kırmızı ve siyah olmak üzere iki renk seçildi çünkü yerel sanatta ve kıyafetlerde yoğun bir şekilde yer aldılar. Çapraz bölme, tasarıma daha iyi denge sağladı ve bayrağı benzersiz kıldı. Ulusal parlamento, bayrağı 11 Mart 1971'de tanıdı ve kullanımı, ülke 16 Eylül 1975'te bağımsızlığını kazandığında Papua Yeni Gine'de kayıtlı gemilere genişletildi.
