Pada abad ke-20 kedua wilayah akhirnya dihubungkan di Papua New Guinea ditadbir oleh Jerman, Inggeris, dan Australia. Pemerintah kolonial tidak memiliki simbol resmi relevansi lokal, walaupun cadangan senjata untuk New Guinea Jerman - tidak pernah diadopsi kerana keterlibatan Jerman dalam Perang Dunia I - menampilkan burung-surga. Pada tahun 1962 bendera tempatan juga menggabungkan burung-syurga. Reka bentuk asli itu, yang digunakan oleh pasukan sukan, berwarna hijau dan menampilkan persembahan burung naturalistik di dekat kerekan. Kemudian pentadbiran kolonial mengembangkan warna tiga tegak biru-kuning-hijau sebagai bendera kebangsaan masa depan yang mungkin. Salib Selatan muncul dalam bentuk lima bintang putih di jalur angkat, dan bayangan putih burung-surga diwakili di jalur hijau. Bintang-bintang itu mengingatkan mereka pada bendera kebangsaan Australia.
Penduduk pulau tidak bersemangat dengan proposal tersebut, tetapi pemerintah menerima rancangan rancangan dari seorang pelajar muda, Susan Karike, yang mendapat sokongan luas. Burung surga dan buruj dipertahankan, walaupun yang pertama berwarna kuning dan bukannya putih. Latar belakang bendera diubah secara radikal: dua warna, merah dan hitam, dipilih kerana mereka dipamerkan secara meluas dalam seni dan pakaian tempatan. Bahagian pepenjuru memberikan keseimbangan yang lebih baik pada reka bentuk dan menjadikan bendera unik. Parlimen nasional mengiktiraf bendera itu pada 11 Mac 1971, dan penggunaannya diperluas ke kapal-kapal yang didaftarkan di Papua New Guinea ketika negara itu merdeka pada 16 September 1975.
