The protestors were calling for the release of pro-independence activist Victor Yeimo who was taken into police custody over two weeks ago.
They were also calling for the release of other Papuan political prisoners, and rejecting Jakarta's plans for special autonomy in Papua.
Reports from the capital of West Papua province, Manokwari, indicate that as many as 130 protestors were arrested.
