This comes amid more violence in the highlands of Papua province, with two school teachers shot dead last week in Puncak district.
The West Papua Liberation Army claimed responsibility for at least one of the killings, saying the teacher was an Indonesian spy.
Indonesian military and police have evacuated a number of residents as they pursue the Liberation Army's guerilla fighters and supporters.
Thousands of villagers in this region have been displaced by violence between Indonesian security forces and the rebel group since it escalated two years ago.
