Kairiajame apatiniame kampe pavaizduotas Pietų Kryžius, o priešingoje vėliavos pusėje Rojaus paukščių šeimai priklausančios Ragianos siluetas. Vėliavą sukūrė penkiolikos metų amžiaus Susan Huhume, laimėjusi nacionalinį konkursą 1971 m. Susan sakė: „Aš pasirinkau tai, nes tai labai gražios spalvos ir dizainas yra nuostabus“.
Raudona ir juoda senai buvo daugelio Papua Naujosios Gvinėjos genčių tradicinės spalvos. Juoda, balta, raudona buvo Vokietijos imperijos, kolonizavusios Papua Naująją Gvinėją prieš 1918 m., vėliavos spalvos. Rojaus paukštis taip pat yra šalies herbe.
Prieš 1970 m. Papua Naujoji Gvinėja buvo Australijos globojama Papua ir Naujosios Gvinėjos teritorija, o jos vėliava buvo Rojaus paukštis žaliame lauke. 1970 m. Australijos valdžia bandė įvesti naują vertikaliai trijuostę vėliavą.