在20世纪，最终在巴布亚新几内亚建立联系的两个领土由德国人，英国人和澳大利亚人管理。殖民地政府没有官方意义上的本地意义，尽管为德国新几内亚提议的徽章是天堂鸟，它由于德国卷入了第一次世界大战而从未被采用。1962年，当地的国旗也纳入了天堂鸟。运动队使用的原始设计是绿色的，并且在提升机附近有自然鸟类的表演。后来，殖民政府开发了蓝黄绿色的垂直三色作为将来可能的国旗。南十字星以五颗白色星星的形式出现在提升机条纹上，绿色条纹上呈现出白色的天堂鸟剪影。这些星星让人想起澳大利亚国旗上的星星。
岛民对此提议并不热心，但政府收到了一名年轻学生Susan Karike的设计草案，该草案得到了广泛支持。尽管前者是黄色而不是白色，但是保留了天堂鸟和星座。国旗的背景发生了根本性的变化：选择了红色和黑色两种颜色，因为它们在当地的艺术和服装中被广泛使用。对角线分隔使设计更加平衡，并使标志独特。国民议会于1971年3月11日承认该国旗，并于1975年9月16日独立后在巴布亚新几内亚注册的船舶使用。
