20 वीं शताब्दी में दोनों क्षेत्र अंततः पापुआ न्यू गिनी से जुड़े हुए थे, जिन्हें जर्मन, ब्रिटिश और ऑस्ट्रेलियाई द्वारा प्रशासित किया गया था। औपनिवेशिक सरकारों के पास स्थानीय प्रासंगिकता का कोई आधिकारिक प्रतीक नहीं था, हालांकि जर्मन न्यू गिनी के लिए हथियारों का एक प्रस्तावित कोट- प्रथम विश्व युद्ध में जर्मनी की भागीदारी के कारण कभी भी अपनाया नहीं गया था - जिसमें पक्षी-स्वर्ग था। 1962 में एक स्थानीय ध्वज में एक पक्षी-स्वर्ग भी शामिल था। वह मूल डिज़ाइन, जिसका उपयोग एक स्पोर्ट्स टीम द्वारा किया गया था, वह हरा था और लहरा के पास एक प्राकृतिक पक्षी की प्रस्तुति थी। बाद में औपनिवेशिक प्रशासन ने भविष्य के राष्ट्रीय ध्वज के रूप में नीले-पीले-हरे रंग का एक ऊर्ध्वाधर तिरंगा विकसित किया। दक्षिणी क्रॉस फहराया धारी पर पांच सफेद सितारों के रूप में दिखाई दिया, और हरे रंग की पट्टी पर एक सफेद सिल्हूट पक्षी-का-स्वर्ग का प्रतिनिधित्व किया गया। ऑस्ट्रेलियाई राष्ट्रीय ध्वज में सितारों को याद किया गया था।
आइलैंडर्स प्रस्ताव के बारे में उत्साहित नहीं थे, लेकिन सरकार को एक युवा छात्र, सुसान कारिके से एक मसौदा डिजाइन प्राप्त हुआ, जिसे व्यापक समर्थन मिला। पक्षी-के-स्वर्ग और नक्षत्र को बरकरार रखा गया था, हालांकि पूर्व सफेद के बजाय पीला था। ध्वज की पृष्ठभूमि को मौलिक रूप से बदल दिया गया था: दो रंगों, लाल और काले, को चुना गया था क्योंकि उन्हें स्थानीय कला और कपड़ों में बड़े पैमाने पर चित्रित किया गया है। विकर्ण विभाजन ने डिजाइन को बेहतर संतुलन दिया और ध्वज को अद्वितीय बना दिया। राष्ट्रीय संसद ने 11 मार्च, 1971 को झंडे को मान्यता दी और इसका उपयोग पापुआ न्यू गिनी में पंजीकृत जहाजों तक बढ़ा दिया गया जब देश 16 सितंबर 1975 को स्वतंत्र हो गया।