It says tensions have increased in recent weeks ahead of national and local elections in Indonesia, with attacks against the military and an apparent split within the separatist movement over whether to continue the fight for independence.

Nicolas Jouwe, a separatist leader from the Free Papua Movement, returned to Indonesia from exile last week at the invitation of Jakarta for talks with Indonesian government officials.

The talks were aimed at reaching a peaceful solution for Papua. Mr Jouwe flew to Papua on Sunday.