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