High Quality Content by WIKIPEDIA articles! The Ok Tedi is a river in New Guinea. The Ok Tedi Mine is located near the headwaters of the river, which is sourced in the Star Mountains. Nearly the entirety of the river runs through the North Fly District of the Western Province of Papua New Guinea, but the river crosses the international boundary with Indonesia for less than one kilometre. The largest settlement of the Western Province, Tabubil is located near its banks.