NATO announced late Wednesday it will triple the capacity of its Response Force to 40,000 troops.