NATO secretary general Jens Stoltenberg said he has "no interest" in starting a new Cold War.

But speaking in Brussels on Tuesday, the official said he believes that a "newly assertive" Russia had "destabili zed" European security.

He warned that NATO would not stand by in the face of future "Russian aggression," adding that any threat against one NATO member "will be met by force from across the whole alliance, including North America."

His comments in the European Parliament come after NATO defen se ministers last week approved a new multinational force to beef up defen ses of frontline alliance members most at risk from Russia.

Stoltenberg said the new unit approved by the United States and NATO's 27 other members will be multinational and rotate in and out of Eastern European member states rather than being based there. Military planners will decide on its composition this spring.

The new force "will be multinational to make clear that an attack against one ally is any attack against all allies and that the alliance as a whole will respond," Stoltenberg told a meeting of the parliament's influential foreign affairs committee.

One proposal thought to be under consideration calls for the creation of a brigade-sized unit: roughly 3,000 troops.

In a wide-ranging speech, Stoltenberg told members of the European Parliament that Europe and the rest of the world was experiencing threats to its security unseen since the end of the Cold War, but stressed he had no interest in seeing the start of a new one.

× Transitioning out of the service? Sign up for the Rebootcamp Newsletter to receive helpful information on education, employment and entrepreneurship. Thanks for signing up. By giving us your email, you are opting in to the Rebootcamp Newsletter.

"I do not want a new Cold War, and that is why we will strive for a more constructive dialogue and relationship with Russia," he told the the packed meeting. "After all," he added, "it is better to prevent a crisis than manage one."

"I should make clear that we never suspended political dialogue with Russia and at times of heightened tension, such as we are now seeing, dialogue is even more important.

"Dialogue should not be seen as a weakness, but a sign of self confidence."

Turning to Europe’s defen se capabilities, the Norwegian-born official welcomed increased US defense budget spending, also pointing out that America accounts for a siz able portion of NATO’s overall budget.

"This is a clear demonstration of America's continued commitment to Europe's security," he argued.

"But European allies are also stepping up to the plate and, in 2015, no less than 16 European allies increased defense spending in real terms. These are promising first steps although the picture is still mixed and there is a long way still to go."

Stoltenberg said he supports efforts to boost Europe's defense industry, saying that another positive sign was the EU "defence action plan."

He said that while there was good cooperation between the EU and NATO — something he said he prioriti zed at the outset of his mandate — "our impact could be much greater."

The upcoming NATO summit in July was, he argued, an ideal opportunity to reinforce the relationship so that both NATO and the EU could "bring real added value."

"2016 is going to be a big year for cooperation between NATO and the EU," he declared.

NATO's top official also welcomed the agreement thrashed out by the United States and Russia earlier this week for a partial truce in Syria and latest diplomatic efforts to end the five-year-old civil war.

Under the terms of the agreement, the Syrian government and Syria's armed opposition are being asked to agree to a "cessation of hostilities," effective from last Saturday.

Stoltenberg said, "It is now up to all sides to respect the terms of the agreement and ensure that it is implemented."