Im 20. Jahrhundert wurden die beiden schließlich in Papua-Neuguinea verbundenen Gebiete von den Deutschen, Briten und Australiern verwaltet. Die Kolonialregierungen hatten keine offiziellen Symbole von lokaler Relevanz, obwohl ein vorgeschlagenes Wappen für Deutsch-Neuguinea - das aufgrund der Beteiligung Deutschlands am Ersten Weltkrieg nie angenommen wurde - einen Paradiesvogel enthielt. 1962 enthielt eine lokale Flagge auch einen Paradiesvogel. Das ursprüngliche Design, das von einem Sportteam verwendet wurde, war grün und zeigte eine naturalistische Vogelwiedergabe in der Nähe des Hebezeugs. Später entwickelte die Kolonialverwaltung eine vertikale Trikolore von Blau-Gelb-Grün als mögliche zukünftige Nationalflagge. Das Kreuz des Südens erschien in Form von fünf weißen Sternen auf dem Hebezeugstreifen, und auf dem grünen Streifen war eine weiße Silhouette des Paradiesvogels dargestellt. Die Sterne erinnerten an die in der australischen Nationalflagge.
Die Inselbewohner waren von dem Vorschlag nicht begeistert, aber die Regierung erhielt einen Entwurfsentwurf von einer jungen Studentin, Susan Karike, die breite Unterstützung fand. Der Paradiesvogel und die Konstellation wurden beibehalten, obwohl der erstere gelb statt weiß war. Der Flaggenhintergrund wurde radikal geändert: Zwei Farben, Rot und Schwarz, wurden ausgewählt, weil sie in der lokalen Kunst und Kleidung weit verbreitet sind. Die diagonale Unterteilung gab dem Design eine bessere Balance und machte die Flagge einzigartig. Das nationale Parlament erkannte die Flagge am 11. März 1971 an und ihre Verwendung wurde auf Schiffe ausgedehnt, die in Papua-Neuguinea registriert waren, als das Land am 16. September 1975 unabhängig wurde.
