Two more Papuans from a group who landed in Cape York two years ago are said to be seeking to return to Indonesia.

In January 2006, 43 Papuans landed a boat in Cape York and claimed asylum. All were eventually granted temporary protection visas. The incident sparked an intense diplomatic stoush, peaking with Indonesia's recall of its ambassador to Canberra.

In late September, two of the asylum seekers suddenly returned to Papua, and Indonesia claimed this as evidence of the improving situation there. Others close to the couple claim their return had more to do with their avoiding legal issues in Australia.

Now another two of the 43 are also understood to be negotiating repatriation with the Indonesian Embassy in Canberra.