20. gadsimtā abas teritorijas, kas beidzot tika savienotas Papua-Jaungvinejā, pārvaldīja vācieši, briti un austrālieši. Koloniālajām valdībām nebija oficiālu vietējas nozīmes simbolu, kaut arī ierosinātajam Vācijas Jaunās Gvinejas ģerboņam - kas nekad netika pieņemts Vācijas iesaistīšanās dēļ Pirmajā pasaules karā - bija paradīzes putns. 1962. gadā vietējais karogs iekļāva arī paradīzes putnu. Oriģinālais dizains, ko izmantoja sporta komanda, bija zaļš, un tā tuvumā pacēlājam bija raksturīga dabiska putnu atražošana. Vēlāk koloniālā administrācija izstrādāja vertikālu trīskrāsainu zili dzelteni zaļu kā iespējamo nākotnes valsts karogu. Dienvidu krusts parādījās piecu baltu zvaigžņu veidā uz pacēlāja svītras, un uz zaļās svītras tika attēlots balts silueta paradīzes putns. Zvaigznes atgādināja tās, kas atrodas Austrālijas valsts karogā.
Salu iedzīvotāji nebija sajūsmā par šo priekšlikumu, bet valdība no jauna studentes Sūzenas Karike saņēma projekta projektu, kas guva plašu atbalstu. Tika saglabāti paradīzes putni un zvaigznājs, lai gan bijušais bija balts, nevis dzeltens. Karoga fons tika radikāli mainīts: tika izvēlētas divas krāsas - sarkanā un melnā, jo tās ir plaši attēlotas vietējā mākslā un apģērbā. Diagonālais dalījums ļāva labāk līdzsvarot dizainu un padarīja karogu unikālu. Nacionālais parlaments karodziņu atzina 1971. gada 11. martā, un tā lietošana tika paplašināta arī uz kuģiem, kas reģistrēti Papua-Jaungvinejā, kad valsts kļuva neatkarīga 1975. gada 16. septembrī.
