Breaking News EmailsGet breaking news alerts and special reports. The news and stories that matter, delivered weekday mornings.SUBSCRIBEFeb. 12, 2019, 2:49 PM GMT\u00a0\/ Updated\u00a0Feb. 12, 2019, 4:14 PM GMTBy Hans Nichols and Carlo AngererBRUSSELS \u2014 NATO commanders are considering options in the \u201cmilitary domain\u201d to counter Russia\u2019s alleged violation of a nuclear weapons treaty, the head of the alliance said Tuesday.During a wide-ranging interview with NBC News, Secretary-General Jens Stoltenberg previewed an aggressive approach to Moscow ahead of a NATO gathering in Brussels this week.He also told NBC News that NATO has discussed the possibility of a troop drawdown in Afghanistan as part of a peace deal with the Taliban.On Russia, Stoltenberg said that NATO's "first priority" is to save the Intermediate Nuclear Forces Treaty, which Washington is walking away from because it says Moscow has deployed a banned missile.But he said that NATO was preparing for a new era without the Cold War agreement.\u201cWe are planning in many different domains, including of course in the military domain," Stoltenberg said. "Our military commanders are looking into different options: how we need to respond to the fact that Russia are deploying more nuclear-capable missiles in Europe. But we will take our time before we make decisions."He added: "We are planning for a world without the INF Treaty, with more Russian missiles in Europe."Signed by the U.S. and Soviet Union in 1987, the pact was designed to reduce the threat of nuclear war in Europe.President Ronald Reagan and Soviet leader Mikhail Gorbachev sign the INF Treaty at the White House on Dec. 8 1987.Reuters fileStoltenberg called the agreement a "cornerstone for European security," and without it some experts worry there could be a new arms race on the continent, with both sides trying to match newly deployed weapons on the ground.The NATO chief said Moscow is "deploying nuclear-capable missiles in Europe with very short warning times and they are also reducing the threshold for any potential use of nuclear weapons in armed conflict."Russia denies this, and says that a U.S. missile defense system deployed in Europe could be adapted to fit treaty-violating cruise missiles. Moscow has also suspended the pact.Earlier, Stoltenberg told reporters that NATO members did not intend to deploy more nuclear missiles in Europe to retaliate for the Russian violations.Defense ministers are set to discuss their response Wednesday but Stoltenberg declined to shed light on what that might look like."We don't want a new arms race but we need to provide credible deterrence and defense in a world without the INF Treaty," he told NBC News.On Afghanistan, the secretary-general said that NATO has "discussed the possibility, of course as part of a peace deal, to reduce the presence of NATO troops" in the country.Last month the U.S. held peace talks with the Taliban aimed at ending Washington's longest war. Both sides claimed progress toward a potential agreement that could see the U.S. withdraw American troops within 18 months, and the Taliban commit to preventing terrorist groups from using the country as a haven."I think there is more reason now to believe that it's possible to reach a peace agreement than it has been in the time previously in this very long conflict," Stoltenberg said Tuesday.He said that "the aim is not to stay in Afghanistan forever" but said it was "very dangerous to speculate" about when or how any troop withdrawal might begin."We are not negotiating a leave deal, we are negotiating a peace deal," he said.Hans Nichols and Carlo Angerer reported from Brussels, and Alexander Smith and Allie Miller from London.Hans Nichols is NBC News' Pentagon correspondent.\u00a0Carlo Angerer is a multimedia producer and reporter based in Mainz, Germany.\u00a0Alexander Smith and Allie Miller contributed.