"What is most important to us right now is to have both a predictable and a very clear policy on Russia," Norwegian Defense Minister Ine Eriksen Soereide told Reuters ahead of the annual Reagan National Defense Forum in California.

"The earlier and the clearer that the new administration comes out with this, the better it is, also for European security," Soereide said.

Norwegian Prime Minister Erna Solberg spoke by telephone with Trump on Thursday, addressing concerns of the transatlantic NATO alliance and Europe about Russia's increasingly aggressive military stance, Soereide said.

Read alsoSweden brings back Cold War weapons to deter Kremlin - The TimesShe said Trump reassured Solberg about the United States' commitment to the NATO alliance and common security.

Soereide said Norway was concerned by Russia's testing of new missiles that could reach Europe, upgrades of existing equipment, and its adoption of quieter submarines that were harder to detect. The combined effect was a new challenge that Europe and NATO need to address, she said.

Read alsoBloomberg: Russian 'provocation' risk worries Estonia amid U.S. transition"They are effectively capable now of closing off allied reinforcements, which of course is a huge strategic challenge," Soereide said, citing what she called Russia's ability to block the so-called GIUK gap that runs between Greenland, Iceland, and the UK, a strategic "gateway" to the north Atlantic.

Russian control of the Arctic chokepoint would make it difficult for NATO forces to bring warships and heavy equipment into the area during a future potential conflict, Soereide said.

Read alsoFinland reacts to Russia's deployment of Iskander missiles near KaliningradNorway was monitoring developments nearly "hour by hour," she added.

"They have been reestablishing their 'bastion' defense concept," she said in reference to the Soviet Union's Cold War strategy of heavily defending maritime areas such as the Barents Sea. "They have to a great extent shown that this area is strategically even more important to the Russians now than it used to be," she said.