ในศตวรรษที่ 20 ดินแดนทั้งสองเชื่อมโยงกันในที่สุดในปาปัวนิวกีนีถูกปกครองโดยชาวเยอรมันอังกฤษและออสเตรเลีย รัฐบาลอาณานิคมไม่มีสัญลักษณ์อย่างเป็นทางการของความเกี่ยวข้องในท้องถิ่นแม้ว่าเสื้อคลุมแขนที่เสนอสำหรับเยอรมันนิวกินี - ไม่เคยเป็นลูกบุญธรรมเนื่องจากการมีส่วนร่วมของเยอรมนีในสงครามโลกครั้งที่หนึ่งที่โดดเด่นเป็นนกสวรรค์ ในปีพ. ศ. 2505 ธงประจำท้องถิ่นก็รวมเอารูปแบบนกสวรรค์ด้วย การออกแบบดั้งเดิมนั้นใช้โดยทีมกีฬาเป็นสีเขียวและให้ความสำคัญกับการถ่ายภาพนกตามธรรมชาติใกล้รอก ต่อมาการปกครองอาณานิคมได้พัฒนาแนวตั้งสามสีในแนวตั้งของสีน้ำเงิน - เหลือง - เขียวเป็นธงประจำชาติในอนาคตที่เป็นไปได้ กลุ่มดาวกางเขนใต้ปรากฏตัวในรูปดาวห้าดวงสีขาวบนแถบยกขึ้นและรูปเงานกสีขาวสวรรค์ถูกนำมาแสดงบนแถบสีเขียว ดวงดาวต่างก็ชวนให้นึกถึงดาวในธงชาติออสเตรเลีย
ชาวเกาะไม่กระตือรือร้นเกี่ยวกับข้อเสนอ แต่รัฐบาลได้รับร่างการออกแบบจากเด็กเล็ก Susan Karike ที่พบการสนับสนุนอย่างกว้างขวาง นกแห่งสวรรค์และกลุ่มดาวยังคงอยู่แม้ว่าในอดีตจะเป็นสีเหลืองแทนที่จะเป็นสีขาว พื้นหลังธงเปลี่ยนไปอย่างสิ้นเชิง: เลือกสองสีคือสีแดงและสีดำเพราะถูกนำมาใช้อย่างกว้างขวางในศิลปะและเสื้อผ้าท้องถิ่น การแบ่งในแนวทแยงให้ความสมดุลกับการออกแบบดีขึ้นและทำให้ธงมีความโดดเด่น รัฐสภาแห่งชาติยอมรับธงในวันที่ 11 มีนาคม 2514 และมีการขยายการใช้งานไปยังเรือที่จดทะเบียนในปาปัวนิวกินีเมื่อประเทศเริ่มมีความเป็นอิสระเมื่อวันที่ 16 กันยายน 2518
