Indonesia has admitted that the men seen torturing Papuan villagers in a video uploaded on the internet earlier this week are members of the military.
The minister for security said the soldiers' actions were excessive and unprofessional.
He added that the soldiers would be punished.
An investigation is continuing.
The graphic video has caused international outrage and raised concerns about the US's recent decision to renew ties with Indonesia's army.
The footage,shows two men dressed in military uniforms, kicking and abusing indigenous Papuan villagers.
The men are seen interrogating the villagers, and accusing them of having links to rebel groups and separatists.
The second part of the video shows a Papuan man tied up on the ground, being tortured by a group of unidentifiable men.
A man holds a knife to the victim's face and neck as he is repeatedly kicked and questioned.