En man som uppges vara piloten Phillip Mehrtens syns på foton och i filmer som den separatistiska rebellgruppen TPNPB släppte på tisdagen.
Det var förra tisdagen som Mehrtens togs tillfånga efter att ha landat ett enmotorigt plan från den indonesiska flygbolaget Susi Air i provinsen Nduga. TPNPB:s talespersoner säger att piloten släpps först när området blir självständigt.
Området – den västra halvan av Nya Guinea – är en tidigare nederländsk koloni och tillhör i dag Indonesien, vilket beslutades i en ifrågasatt omröstning som hölls år 1969.
En långvarig konflikt mellan indonesiska myndigheter och separatister som tagit till vapen har trappats upp under det gångna året, med tiotals döda i olika våldsincidenter.