Jens Stoltenberg said the increase followed a direct threat from Russia to European security.