Minister Pandjaitan made the call this week on his Pacific regional tour which included visits to Fiji, New Caledonia and Papua New Guinea.

His tour was described by Indonesian officials as a bid to suppress regional support for the Liberation Movement which was recently granted observer status at the Melanesian Spearhead Group.

Explaining the need for an envoy, Pandjaitan said it was crucial that Jakarta start to “aggressively” inform the international community on its many undertakings in Papua.

However, the Liberation Movement's ambassador for Oceania and the Pacific Islands region, Amatus Douw, pointed out that he already serves the role as envoy for Papuan interests in the Pacific.

The Australia-based diplomat warned that Indonesia's envoy plan was about expanding its colonialist agenda and nothing to do with representing the interests of Papuans.

The Liberation Movement was established in 2014 by a unification process involving all the major West Papuan political representative groups.

Its admission into the MSG fold was an acknowledgment by the MSG full members (PNG, Fiji, Solomon Islands, Vanuatu and New Caledonia's indigenous Kanak movement) of West Papuan rights to regional representation.

Douw said Indonesia should not interfere with the representations of Papuan interests in Melanesia and the wider Pacific region.

“We never interfere over Asian affairs in your region,” said Douw. “Indonesia is not real Pacific or Melanesian states.”

However the Fiji-based Pacific Conference of Churches (PCC) warned that donors and foreign governments must not attach conditions to relief efforts, amidst concern that Indonesia is using financial inducements to ensure silence among other governments regarding Papua.

PCC General Secretary, Reverend Francois Pihaatae, said Minister Padjaitan had been “extremely vocal against groups seeking self-determination in Papua” and had publicly called for West Papuan activists to be removed from the country.

This comes after signs as early as 2014 that Fiji authorities were doing the bidding of Indonesia on the West Papua question.

“By accepting conditional aid," Reverend Pihaatae said, “regional governments do their people a great disservice.”

This sentiment was echoed by Amatus Douw who said that the support for West Papuan rights and self-determination efforts was very strong in Fiji.

“I strongly oppose Indonesia's use of natural disaster momentum to promote (its) political stand on West Papua's Independence movement in the Pacific region,” he said.

“If Indonesia really provide humanitarian aid, you must do with your good and pure heart without any dirty political motivation,” he said.

Indonesia is looking to strengthen its diplomatic ties with South Pacific countries by appointing a special envoy to the region.

Coordinating Political, Legal and Security Affairs Minister Luhut Pandjaitan on Wednesday said he would propose assigning an official from the Foreign Ministry to engage with the easterly neighbors and underscore Indonesia’s commitment to resolving complicated issues surrounding Papua.

Luhut said Jakarta’s eastward gaze was part of its wider efforts to counter the separatist narrative that had thus far prevented the government from developing Indonesia’s easternmost province.

“I will propose this to the President [Joko “Jokowi” Widodo] and the Foreign Minister [Retno LP Marsudi]. It is important that there is an envoy who can deliver our message to the Pacific island countries,” he told The Jakarta Post aboard an Indonesian Air Force aircraft en route to New Caledonia.

Luhut is in the region to consolidate support from member states of the Melanesian Spearhead Group (MSG), which have struggled to balance their growing ties with Jakarta with ongoing support for regional grassroot movements dedicated to protecting the rights of indigenous people of Papua and West Papua during decades of separatism.

The MSG is a sub-regional grouping in the Pacific, comprising Papua New Guinea, the Solomon Islands, Vanuatu, Fiji and New Caledonia. Indonesia is an associate member.

Luhut said it was crucial that the government start to “aggressively” inform the international community on its many undertakings in Papua, with support from MSG members a crucial factor of success.

To this end, Luhut invited a number of Papuan regional heads and representatives of other provinces with a large Melanesian presence — Maluku, North Maluku, East Nusa Tenggara and West Papua.

“We have to thoroughly explain what’s being done — and we’re doing a lot,” he said.

According to him, the government is supporting Papua on a number of fronts, starting with increased regional funds, a renewed focus on health and education initiatives, the promise to resolve past human rights abuses and plans for more infrastructure and logistics projects.

Kicking off a three-day tour to countries in the region, Luhut will be in Fiji for bilateral meetings with Prime Minister Voreqe Bainimarama, Foreign Minister Ratu Inoke Kubuabola, and Agriculture, Maritime Development and Disaster Mitigation Minister Inia Seruiratu.

Luhut’s advisor Djauhari Oratmangun said the visit aimed to strengthen Indonesian ties with Fiji, consolidating the Pacific Island country’s continued support of Indonesia in the MSG forum.

Fiji, along with Papua New Guinea, has supported Indonesia’s role in the sub-regional forum as the country with the largest population of Melanesians.

Djauhari said the trip also had humanitarian goals, with Indonesia providing Fiji with US$5 million in disaster relief as well as a container of supplies from the Indonesian Army’s engineering directorate.

Meanwhile, General Elections Commission (KPU) chairman Husni Kamil Manik is set to sign a memorandum of understanding with the Fijian government on the transfer of knowledge on election organising.

After Fiji, Luhut and his entourage plan to visit Papua New Guinea before returning to Jakarta.