Norway’s security policy has been firmly anchored in its NATO membership and close bilateral relationship with the US since the 1950s. In parallell, the EU has regularly popped up on the Norwegian security political agenda. The balancing between the transatlantic and European pillar has created tensions in Norway’s security policy over the years, and especially with the strengthening of the EU’s common security and defence policy and shifting US foreign policy. The article also discusses how today’s more unpredictable and uncertain security environment, the decline in Western hegemony and global power shift towards Asia, geopolitical rivalry, and anti-liberal and anti-EU sentiments challenge established institutions and cooperation patterns that Norway has relied on for security and what the effects of these developments might be.