Timor is op 11 september 1945 door de Australiërs bevrijd. Het eiland werd onder het bestuur van de Netherlands Indies Civil Affairs (NICA) geplaatst, die de taak had om o.a. de burgerlijke administratie in de bevrijdde gebieden weer op poten te zetten.

Omdat het postkantoor op Timor aan het eind van de oorlog was overvallen, besloot de NICA de overgebleven zegelvoorraad met NICA Timor te overdrukken. De opdruk is gemaakt van losse letters, die in een houder werden gezet. De opdruk is aangebracht in de kleuren violet, zwart, oranje en blauw, voornamelijk op Japanse bezettingszegels, maar ook op vooroorlogse zegels. Omdat de losse letters verschoven en de houder uit elkaar viel, werd vanaf december 1945 de opdruk met een houten stempel aangebracht. De opdruk komt voor in drie hoofd- en diverse subtypes.

De vroegst bekende afstempeling van een NICA Timor zegel is 19 oktober 1945. Gebruikte zegels zijn alleen bekend van Koepang en komen voor tot begin maart 1946.

Soemba is op 24 oktober 1945 door de Australiërs bevrijd. Hier nam de NICA het bestuur op 4 november 1945 over. Op Soemba zijn de zegels overdrukt met NICA Soemba en een paardenhoofd, het eiland is beroemd door zijn Sandelwood paardjes.

Er bestaan twee typen van de opdruk, aangebracht met een stempel gesneden uit een buffelhoorn, een uit Waingapoe, en een uit Waikaboebak. Gebruikte zegels met de opdruk uit Waingapoe zijn onbekend. Een klein aantal zegels met de opdruk uit Waikaboebak komen voor met het stempel uit die plaats.