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