20世紀には、最終的にパプアニューギニアで結ばれた2つの領土は、ドイツ人、イギリス人、オーストラリア人によって管理されました。植民地政府には地域の妥当性の公式の象徴はありませんでしたが、ドイツのニューギニアに提案された紋章は、第一次世界大戦へのドイツの関与のために採用されませんでしたが、鳥の楽園を備えていました。 1962年、地元の旗にも鳥の楽園が組み込まれました。スポーツチームが使用したそのオリジナルのデザインはグリーンで、ホイストの近くに自然主義的な鳥の描写が特徴でした。後に植民地政権は、可能な将来の国旗として青黄色緑の垂直三色を開発しました。南十字星は、ホイストストライプ上に5つの白い星の形で現れ、緑色のストライプ上に白いシルエットの鳥の楽園が表現されました。星はオーストラリアの国旗のそれらを連想させました。
島民はこの提案に熱心ではありませんでしたが、政府は幅広い支持を得た若い学生スーザンカリケから設計案を受け取りました。前者は白ではなく黄色でしたが、鳥の楽園と星座は保持されました。旗の背景が根本的に変更されました。赤と黒の2つの色が選ばれました。それらは地元の芸術や衣服で広く取り上げられているからです。斜めの分割によりデザインのバランスが良くなり、旗がユニークになりました。国会は1971年3月11日に旗を承認し、1975年9月16日に国が独立したとき、その使用はパプアニューギニアに登録された船にまで拡大されました。
