Brazil has long regarded itself as an unlikely target of extremists thanks to its historical standing as a non-aligned, multicultural nation that is free from enemies.

But Counterterrorism Director Luiz Alberto Sallaberry said in a statement the threat had increased in recent months due to attacks in other countries…