Ahead of the annual NATO Summit in Madrid this week, the alliance's chief announced plans to increase the number of its high-readiness forces and bolster its eastern flank.
"We will transform NATO's response force and increase the number of our high readiness forces to well over 300,000," NATO chief Stoltenberg told reporters in Brussels on Monday, as part of what he called "the biggest overhaul of our collective defense and deterrence since the Cold War."
His comments come a day before the world's largest military alliance convenes in Madrid for the annual NATO Summit.
This year's meeting will take place against the backdrop of Russia's war in Ukraine, making NATO keen to secure its frontiers, especially along the eastern border to Russia.
Since the war began, the alliance has already deployed over 40,000 troops under its direct command, mainly on its eastern flank.
According to Stoltenberg, the reinforcement will help the alliance react in crises with "better deployment capabilities."
Roland Freudenstein, security analyst and vice president of think tank GLOBSEC, says reinforcing the alliance's entire eastern flank is an important step for NATO.
"I think it's very important that France has deployed additional troops and planes to Romania, for example, the southeastern flank. I think it's really important to show that it's not just the northeast where NATO is threatened and where the allies are actually helping, but it's the entire eastern flank," he told DW.
NATO is also keen to double its collective defense expenditure besides increasing its military presence.
According to a 2006 pledge by members of the alliance, every NATO country has to dedicate 2% of its GDP to defense. Jim Townsend, former US deputy assistant defense secretary for Europe and NATO under President Barack Obama, points out that there have long been divisions between countries with respect to how much each member spends.
"While most NATO countries are reaching the 2% threshold, the United States has always wanted to make sure that the allies are investing their fair share when it comes to defense and that there are no free-riders," Townsend, who is currently an adjunct senior fellow in the CNAS Transatlantic Security Program, told DW.
Now, however, the allies are pulling their weight. "Right now, I think Putin particularly has scared enough of the allies. So they're putting a lot more money into defense," he added.
NATO unity is a priority
The NATO chief also highlighted that the alliance was keen to find solutions to resolve tensions between Turkey and the nordic nations of Sweden and Finland.
After embracing decades of military neutrality, Finland and Sweden announced that the current security tensions with Russia had made it important for their countries to join NATO.
But their accession process has been delayed after objections from NATO member Turkey.
Ankara claims that the two countries have ties to Kurdish groups such as the Kurdistan Workers' Party (PKK) and the Syrian People's Defense Units (YPG), which Turkey brands as "terrorists."
"Well, certainly a couple of champagne bottles were popping in the Kremlin when Erdogan a couple of weeks ago announced that he's going to veto Finnish and Swedish NATO's accession," Freudenstein told DW.
"Is Erdogan going to be able to block this for an extended period? I doubt it," he said. He wants to exact a price. He wants arms exports from the US and he wants a Swedish condemnation of the PKK. There are even some Swedish politicians from Kurdistan in the Swedish parliament. But a solution will have to be found and a solution can be found, I'm absolutely convinced," he added.
Dialogues have been taking place between the three nations to find a solution and further discussions are expected at the summit in Madrid.
Jim Townsend also highlighted that one priority at the NATO summit must be to show Putin that the West and the NATO allies are united in their support of Ukraine against the Russian invasion.
"NATO's display of unity will include showing the Kremlin that there is no splintering or divisions, whether with Turkey or Hungary or any other member," he told DW.