في القرن العشرين ، كانت المنطقتان المرتبطتان أخيرًا في بابوا غينيا الجديدة يديرهما الألمان والبريطانيون والأستراليون. لم يكن لدى الحكومات الاستعمارية رموز رسمية ذات صلة محلية ، على الرغم من أن شعار النبالة المقترح لغينيا الجديدة الألمانية - التي لم يتم تبنيها أبدًا بسبب مشاركة ألمانيا في الحرب العالمية الأولى - أظهر طائر الجنة. في عام 1962 ، أدرج العلم المحلي أيضًا طائر الجنة. كان هذا التصميم الأصلي ، الذي استخدمه فريق رياضي ، باللون الأخضر ويتميز بتسليم الطيور بشكل طبيعي بالقرب من الرافعة. في وقت لاحق طورت الإدارة الاستعمارية ثلاثية الألوان رأسية من اللون الأزرق الأصفر والأخضر كعلم وطني محتمل في المستقبل. ظهر الصليب الجنوبي على شكل خمس نجوم بيضاء على شريط الرافعة ، وتم تمثيل صورة ظلية بيضاء لطيور الجنة على الشريط الأخضر. كانت النجوم تذكرنا بالعلم الوطني الأسترالي.
لم يكن سكان الجزر متحمسين للمقترح ، لكن الحكومة تلقت مسودة تصميم من طالبة شابة ، سوزان كاريكي ، وجدت دعمًا واسعًا. تم الاحتفاظ بطيور الجنة والكوكبة ، على الرغم من أن السابق كان أصفر بدلاً من الأبيض. تم تغيير خلفية العلم بشكل جذري: تم اختيار لونين ، أحمر وأسود ، لأنهما يظهران على نطاق واسع في الفن والملابس المحلية. أعطى التقسيم القطري توازنًا أفضل للتصميم وجعل العلم فريدًا. اعترف البرلمان الوطني بالعلم في 11 مارس 1971 ، وتم تمديد استخدامه ليشمل السفن المسجلة في بابوا غينيا الجديدة عندما أصبحت البلاد مستقلة في 16 سبتمبر 1975.
