Eind 1949 werd voormalig Nederlands Indië onafhankelijk van Nederland en was de Republiek Indonesië een feit.
Maar niet geheel Nederlands Indië ging over. Nederland weigerde het westelijk deel van het eiland Nieuw Guinea over te dragen en nam het landsbestuur van wat – vanaf 1 Januari 1950 - Nederlands Nieuw Guinea zou heten, in de hand, inclusief het postwezen. Als eerste stap werden nieuwe postzegels, gebaseerd op de Nederlandse cijfer- en Juliana serie gedrukt.Van 1950 tot 1962 zullen er 87 zegels uitgebracht worden waarvan 6 portzegels.
Op 1 October 1962 werd het bestuur over Nieuw Guinea door Nederland overgedragen aan de UNTEA, de United Nations Temporary Executive Authority.
Voor het postverkeer voerde de UNTEA de zogenaamde UNTEA zegels in, waarbij bestaande zegels werden voorzien van een stempel UNTEA. Van deze overdrukken zijn 4 variaties bekend.
De eerste variant betrof handmatige overdrukken, waarvan de eerste 11 zegels op 1 October werden uitgegeven, op 1 November gevolgd door 8 extra zegels.
Later zouden er de machinale overdruk door Joh. Enschede bijkomen, deze werden o.a. veel via de loketten van de VN in New York uitgegeven: Kenmerkend is de vaste stempelhoogte van de letters!