TPN was established in 1973 after the proclamation of independence of Papua on July 1, 1971, at the Headquarters Viktoria.
TPNPB dibentuk pada 26 Maret 1973, setelah Proklamasi Kemerdekaan Papua Barat 1 Juli 1971 di Markas Victoria.