Soldiers and additional police have been deployed in the border town where two Brazilians accused of murdering three local residents were lynched earlier this week, the Bolivian government said Friday.