"The main message... Is that the alliance is united, we stand together," Stoltenberg said when asked about talks the 28 NATO leaders had on Russia at a summit in Warsaw yesterday night.
"I am very pleased to see how strong that message is in NATO and how united we are behind that message. The united message from dinner is that defence and dialogue are what our relationship is based on."
Asked if he agreed with French President Francois Hollande's comments yesterday that Russia was not a threat but a partner, Stoltenberg said NATO was now in an entirely new situation.
"Russia is neither a strategic partner -- we are not in the strategic partnership with Russia which we tried to develop -- but we are neither in a Cold War situation," he added.
"We are in a new situation which is different to anything else we have experienced before.