Rødt og svart har lenge vært de tradisjonelle fargene til mange stammer på Papua Ny-Guinea. Svart-hvitt-rødt var fargene på flagget til det tyske keiserriket, som hadde kolonisert Ny-Guinea før 1918. Paradisfuglen, som er en stilisert safranparadisfugl (), gjenfinnes på landets riksvåpen, sammen med stjernetegnet Sørkorset.