More foreign troops will be deployed to the Northern Territory in a major defence move amid simmering regional tensions.