"What we have seen is they have increased the number of troops and more troops are on their way," NATO chief Jens Stoltenberg said.