The situation in Indonesia's eastern region was one of the main issues discussed at this week's Forum summit in Port Moresby amid intensive lobbying by civil society for more scrutiny on abuses in Papua.
Peter O'Neill says the concerns have been taken seriously by the Forum leaders.
"We are calling on all parties to protect and uphold the human rights of all residents in Papua, and leaders have requested the Forum chair to convey the views of the Forum to the Indonesian government and to consult it on the possibility of a fact-finding mission to discuss the situation in West Papua for all parties concerned."
Peter O'Neill says it's important to stay in communication on the issue with Jakarta who he describes as having been very accommodating recently.
He says Indonesia's position must be respected.
Earlier New Zealand had said it did not support a fact-finding mission and the PNG foreign minister said his country's good relationship with Indonesia must not be endangered.