In its first ever national security strategy, the government said that while the Nato military alliance remains key, the changes made in US policy on trade and security had made transatlantic ties less predictable.

“Relations between the US and Europe have changed … Unconventional and confrontational policies, including major changes in trade policy, have generated considerable uncertainty in transatlantic relations,” the document said.

“Continued extensive US military presence in Europe is not a given.”

Norway, a founding Nato member, has traditionally been among the most Atlanticist nations in the alliance.

While the new strategy shows Norway remains committed to its relationship with the US, it also marks a shift in priorities, with Oslo saying it will spend more time than before on deepening its relationships with other European countries.

Outside the immediate Nordic region, Norway will seek to work more closely with Britain, France, Germany and Poland as well as the Baltic countries of Estonia, Latvia and Lithuania, the government said.

Norway is not an EU member and is thus outside the EU-led forums on foreign and security policy.

“Through our cooperation, we will seek to ensure that the EU complements Nato,” said the document.

The presentation of a broad national security strategy coincided with the 80th anniversary of the end of World War II in Europe, during which Norway was occupied by Nazi Germany.