The jailed leader of the self-proclaimed republic of West Papua Fokorus Yaboisembut has written to the Australian Prime Minister-elect Tony Abbott to congratulate him and seek support.
Mr Yaboisembut was named president of the two remote Indonesian provinces by separatist groups nearly two years ago.
Mr Yaboisembut asked Mr Abbott to help him address alleged human rights abuses in the provinces and to push Indonesia to allow foreign journalists and human rights defenders to visit.
He also asked Mr Abbott to help the Freedom Flotilla Peace and Justice's activists who have sailed from
Australia to West Papua, and are due to arrive in Merauke this week.
The activists say 2500 troops arrived in Merauke late last month to bolster numbers at the Indonesian border.