Don Polye said basic human rights of West Papuans continue to be repressed by Indonesian authorities and security forces, requiring a more "honest" approach from neighbouring countries.
He said the problem had a set of direct consequences for PNG, yet its government continued to turn a blind eye to what was going on.
Mr Polye said recent remarks by Australia's Foreign Minister Julie Bishop playing down reports of rights abuses in Papua were unfortunate.
"She said that there is not enough justification or evidence to show if there is any human rights abuse along the border between Papua New Guinea and Indonesia. I believe that Australia should assess the situation more closely, in partnership with Indonesia as well as with Papua New Guinea, to be honest about it and to look at the issues more carefully," he said.
Mr Polye said as party to international conventions on human rights, PNG and Indonesia needed to engage more to address the situation in Papua.
He said that West Papuan calls for a legitimate self-determination process could no longer be ignored.
A need for meaningful dialogue at both international and bilateral level, he said, also required leadership from the Melanesian Spearhead Group.
However the MSG's full members - PNG, Fiji, Vanuatu, Solomon Islands and New Caledonia's Kanaks - are divided over advancing the Papua issue.
Governments of PNG and Fiji in particular appear opposed to granting the United Liberation Movement for West Papua full membership in the group.
They also firmly support Indonesian territorial control over Papua.
Yet Mr Polye says the example of France in granting a self-determination referendum to its Melanesian territory of New Caledonia shows that the Papua question could be solved peacefully.
Indonesia's President Joko Widodo has told media he is prepared to meet West Papuan pro-independence groups to discuss problems in Papua.
Viva News reports that President Widodo, known as Jokowi, indicated he was willing to meet anyone to discuss important issues in his country.
Papua region has been gripped by weeks of protests, a security forces crackdown and violent unrest which has left over 40 people dead, according to authorities.
The proposal to meet pro-independence groups was put forward by representatives of the Papua and West Papua regional legislature
The representatives made the proposal when meeting with President Jokowi's Chief of Staff, Moeldoko, and Interior Minister Tjahjo Kumolo.
While the president did not single out groups to meet, Papuan representatives have suggested the United Liberation Movement for West Papua and the West Papua National Committee.
The Chairperson of the Maybrat Regency Parliament in West Papua, Ferdinando Solossa, made the suggestion at the Presidential Palace complex in Jakarta.
Both the Liberation Movement and the Committee are pro-independence organisations calling for West Papuans to be granted an independence referendum.
Last week, Detik News reported that Moeldoko said that he would himself be willing to meet with the government's opponents in Papua, and even mentioned the Liberation Movement's leader, Benny Wenda.
Moeldoko said he was willing to meet Mr Wenda in the interest of finding solutions to the ongoing problems in Papua.
The chief of staff was responding after meeting with Mr Solossa last week, with the Papuan representative emphasising that dialogue should involve an independent, neutral and objective third party in resolving the roots of political problems.
Sour: RNZ
Victor Mambor and Arie Firdaus = Jayapura, Indonesia and Jakarta
President Joko “Jokowi” Widodo said Monday he was ready to hold talks with separatist leaders to solve the conflict in Indonesia’s Papua region, as thousands of Indonesians who had migrated there were evacuated from Wamena, a highland town where 33 people died in violence last week.
A protest involving hundreds of high school students that was provoked by alleged racist remarks from an instructor descended into chaos in Wamena on Sept. 23, with crowds setting fire to government buildings, shops and homes, authorities said. On the same day, security forces clashed with student protesters in the provincial capital Jayapura, leaving three civilians and a soldier dead, police said.
“I will meet anyone who wants to meet me,” Jokowi told reporters at the Bogor Presidential Palace, when asked if he was ready for dialogue with pro-independence groups such as the United Liberation Movement for West Papua (ULMWP) and the National Committee of West Papua (KNPB).
The government has blamed ULMWP and KNPB for the unrest that has gripped Papua and West Papua provinces since last month, when thousands of protestors took to the streets across the mainly Melanesian region demanding a vote on self-determination. The protests broke out over alleged racist epithets that had been used against Papuan students on Java island.
Authorities said five people were killed during the initial violence in August and early September, but Papuan activists said they recorded at least 13 deaths.
Officials said the unrest was intended to draw international attention to Papuans’ demand for a referendum during the ongoing 74th U.N. General Assembly in New York.
ULMWP chairman Benny Wenda, who is based in Britain, welcomed Jokowi’s gesture.
“We welcome what was conveyed by the government of Indonesia. But we will only hold dialogue if all soldiers and police are withdrawn from the land of Papua without conditions,” Wenda told BenarNews.
The chairman of Indonesia’s National Commission on Human Rights (Komnas HAM) urged Jakarta to engage Papuan leaders in a dialogue.
“In my opinion, this is the best solution. If it is not resolved through dialogue, we are worried there will be greater ramifications, including an international intervention,” Ahmad Taufan Damanik told reporters in Jakarta.
Almost 7,300 people have sought refuge in police and military headquarters, as well in church and government buildings in Wamena after last week’s violence, said John Richard Banua, the administrative head of Jayawijaya regency, of which Wamena is the main town.
Tensions rose in Papua in December after separatist rebels allegedly killed 19 members of a crew building a highway in Nduga regency. Authorities immediately sent more than 750 soldiers and police to the region after the killings.
Five people tagged as suspects
Police have said that most of 33 people who were killed in last week’s violence were migrants from outside Papua. Five people had been named suspects over the riot, officials said.
The military said more than 3,100 migrants who feared they would be targeted had been evacuated to the provincial capital Jayapura.
“They will be helped to return to their home provinces, especially women and children,” armed forces chief Air Marshal Hadi Tjahjanto told reporters, adding that men had been advised to return to Wamena to rebuild the town’s economy.
Security Affairs Minister Wiranto also urged those who fled Wamena to return.
“You can imagine, if they flock out of Wamena, who will drive the economy?” Wiranto told reporters in Jakarta.
The Papua region, which makes up the Indonesian half of New Guinea island, was incorporated formally into Indonesia in 1969 following a U.N.-administered ballot known as the Act of Free Choice. Many Papuans and rights groups said the vote was a sham because it involved only 1,000 people.
Wamena resident Obelom Wakerkwa told BenarNews that the students who took part in the protests did not engage in vandalism and arson attacks.
He said he saw security forces firing warning shots in front of the protesters.
“That enraged the high school students and the situation became out of control,” he said.
Ahmad Syamsudin in Jakarta contributed to this report.