A leader of the Free West Papua Movement says his removal from an international wanted persons list will make it easier for him to educate the world about the plight of his people.
Indonesia says it wants Benny Wenda to stand trial on charges of murder and arson.
It succeeded last year in having Interpol issue him with a red notice, putting him at risk of arrest and extradition from Britain.
But in response to work by the charity Fair Trials International, Interpol has decided that the case against the activist, to whom Britain granted asylum nine years ago, is political.
Mr Wenda says the people of the Indonesian province have asked him to lobby the international community.