Indonesian President, Susilo Bambang Yudhoyono, has promised to seek a peaceful end to the insurgency in Papua province.
This comes after Jakarta signed a peace deal aimed at ending the 29 year long conflict in Aceh.
In a state-of-the-nation address to parliament to mark the country's 60th anniversary of independence today, Yudhoyono said the government now aimed to provide special autonomy to Papua.
Yudhoyonho said the government wishes to solve the issue in Papua in a peaceful, just and dignified manner by emphasising dialogue and a persuasive approach.
He says resolving the issue rested on the consistent implementation of the special autonomy as a just, comprehensive and dignified solution.
But he told Parliament that no foreign interference would be accepted.
Last month the US Congress passed a bill calling for unfettered access to investigate how Jakarta gained control of Papua and highlighted human rights abuses in the province, prompting criticism from Jakarta.