Papua Ny-Guineas flagg ble tatt i bruk 1. juli1971. Flagget er utformet av Susan Huhume, som var bare 15 år gammel da hun vant en landsdekkende konkurranse om å tegne et nytt nasjonalt flagg i 1971.
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 (Paradisaea raggiana)[1], gjenfinnes på landets riksvåpen, sammen med stjernetegnet Sørkorset.