The Indonesian Army's Chief of Staff has ordered the military to quell the Free Papua Movement following an armed raid at a military arsenal.
At least three people, including two soldiers, were killed in a gun fight when around 15 suspected free Papua Movement rebels broke into the arsenal at Jayawijaya.
The Jakarta Post reports that nearly 30 rifles were taken along with thousands of rounds of ammunition.
An investigation into the involvement of military personnel will also be carried out.
An army spokesman said it would be impossible for the rebels to cut off the electricity and break into the weapons store unless they were in collusion with the local military.