"We must uphold the law everywhere in Indonesia. Anyone found guilty must face the strong arm of the law," he said here on Monday.
The vice president said both the military and the police will take strong steps to uphold the law in the area.
He said he was yet to receive a report from the National Police chief regarding the incident.
The attack on the Sinak police precinct came two days before President Joko Widodos scheduled visit to Papua on Tuesday. The visit will continue till the advent of the New Year.
Kalla said the security agencies will step up security during the presidents visit.
A group of unidentified people had attacked the police precinct on Sunday night, killing three police officers and leaving two others injured, Papua Provincial Police Chief Inspector General Paulus Waterpauw said.
The attackers also took away seven firearms of different types and several rounds of ammunition.(WDY)
