The organisation's Jakarta based researcher, Andreas Harsono made the call following an announcement last week that no more than five Papuan political prisoners remained behind bars in Papua and West Papua, down from 37 in 2016.
Mr Harsono said while the release of political prisoners was a positive step, more needed to be done to address serious human rights abuses committed by Indonesian security forces in the Papuan regions.
He said a UN special rapporteur on Freedom of Expression should be allowed to visit West Papua.