През 20-ти век двете територии, свързани окончателно в Папуа Нова Гвинея, се администрират от германци, британци и австралийци. Колониалните правителства не са имали официални символи от местно значение, въпреки че предложения герб за Немска Нова Гвинея - никога не е бил приет поради участието на Германия в Първата световна война - включва райска птица. През 1962 г. местно знаме включва и райска птица. Този оригинален дизайн, използван от спортен екип, беше зелен и включваше натуралистично предаване на птици близо до подемника. По-късно колониалната администрация разработи вертикален трицвет от синьо-жълто-зелено като възможно бъдещо национално знаме. Южният кръст се появи под формата на пет бели звезди на ивицата на подемника, а на зелената ивица беше представен бял силует райска птица.Звездите напомняха на тези в австралийския национален флаг.
Островитяните не бяха ентусиазирани от предложението, но правителството получи проект на проект от млада студентка Сюзън Карике, която намери широка подкрепа. Райската птица и съзвездието бяха запазени, въпреки че първата беше жълта вместо бяла. Фонът на флага е променен радикално: два цвята, червен и черен, са избрани, защото те са широко представени в местното изкуство и облекло. Диагоналното разделение даде по-добър баланс на дизайна и направи флага уникален. Националният парламент призна флага на 11 март 1971 г. и използването му беше разширено и за кораби, регистрирани в Папуа Нова Гвинея, когато страната стана независима на 16 септември 1975 г.
