История почты и почтовых марок Папуа — Новой Гвинеи связана с периодами колониального раздела, управления Австралией восточной частью острова Новая Гвинея и независимости этой территории, обретённой ею в 1975 году.
Территория Новой Гвинеи на севере находилась под контролем Германской империи, и соответственно её почтовые марки находились в обращении с 1888 по 1897 год. После 1897 года для этой колонии выпускались специальные марки, на которых было указано её название. После завоевания Австралией в 1914 году на остатках немецких колониальных марок и на некоторых австралийских марках были сделаны надпечатки. После того, как Территория Новая Гвинея по мандату Лиги Наций была передана Австралии, та организовала на Новой Гвинее почтовую связь и выпуск новых почтовых марок.
На юге, в Папуа, находившемся ранее под управлением Великобритании, в период с 1885 по 1901 год использовались почтовые марки Квинсленда. После создания Австралийского союза эмиссией знаков почтовой оплаты и организацией работы почты ведала австралийская администрация, а почтовые марки печатались в Брисбене, затем в Мельбурне.
Во Вторую мировую войну Новая Гвинея была оккупирована японцами, и гражданская администрация на Папуа была распущена в начале 1942 года. В послевоенное время, с 1945 до 1953 года, использовались почтовые марки Австралии, прежде чем две объединившиеся территории получили собственные марки. Впоследствии новое государственное образование получило почтовую и эмиссионную автономию и, наконец, в сентябре 1975 года — государственную независимость[1].
С 1896 по 1945 год для этой территории всего было эмитировано 143 почтовых марки, 34 служебных и шесть марок для заказных писем. При этом на марках значились следующие надпечатки или надписи[2]:
В Германской Новой Гвинее, на архипелаге Бисмарка и на Северных Соломоновых островах первые немецкие почтовые отделения были открыты в 1888 году. Они употребляли некоторые почтовые марки Германской империи, выпущенные в период с 1875 по 1887 год, а именно серии типов «номинал в овале» и «имперский орёл»[4]. Эти марки гасились на почтовых отправлениях круглым календарным штемпелем с названием города в верхней части и пятиконечной звездой в нижней части. Через несколько лет посередине календарного штемпеля появилась надпись «DEUTSCH- / NEU-GUINEA» («Германская / Новая Гвинея»), причём на нём можно встретить две или три звезды[4].