Trong thế kỷ 20, hai vùng lãnh thổ cuối cùng được liên kết ở Papua New Guinea được quản lý bởi người Đức, Anh và Úc. Chính quyền thuộc địa không có biểu tượng chính thức nào về sự phù hợp của địa phương, mặc dù một chiếc áo khoác được đề xuất cho Đức New Guinea, không bao giờ được thông qua vì sự tham gia của Đức trong Thế chiến thứ nhất là một thiên đường chim. Năm 1962, một lá cờ địa phương cũng kết hợp một thiên đường chim. Thiết kế ban đầu đó, được sử dụng bởi một đội thể thao, có màu xanh lá cây và có hình chim tái hiện tự nhiên gần cần trục. Sau đó, chính quyền thuộc địa đã phát triển một bộ ba màu xanh lam-vàng-xanh thẳng đứng như một lá cờ quốc gia trong tương lai. Nam Cross xuất hiện dưới dạng năm ngôi sao trắng trên dải Palăng và một thiên đường hình chim màu trắng được thể hiện trên dải màu xanh lá cây. Những ngôi sao gợi nhớ đến những người trong quốc kỳ Úc.
Người dân đảo không hào hứng với đề xuất này, nhưng chính phủ đã nhận được bản thiết kế phác thảo từ một sinh viên trẻ, Susan Karike, nhận thấy sự ủng hộ rộng rãi. Chim thiên đường và chòm sao được giữ lại, mặc dù trước đây có màu vàng thay vì màu trắng. Nền cờ được thay đổi hoàn toàn: hai màu đỏ và đen được chọn vì chúng được đặc trưng rộng rãi trong nghệ thuật và quần áo địa phương. Sự phân chia đường chéo đã mang lại sự cân bằng tốt hơn cho thiết kế và làm cho lá cờ trở nên độc đáo. Quốc hội đã công nhận lá cờ vào ngày 11 tháng 3 năm 1971 và việc sử dụng nó được mở rộng cho các tàu được đăng ký tại Papua New Guinea khi đất nước trở nên độc lập vào ngày 16 tháng 9 năm 1975.
