For Norway, the Arctic is an integral part of the country in terms of both economic development and security considerations. Since 2005, consecutive governments in Oslo have made use of this fact, in combination with international attention given to the north, to foster a High North policy framed around regional economic development, climate issues and international cooperation (especially vis-à-vis Russia). However, over the last few years, challenges have emerged. Focusing on the foreign and security policy aspects of Norway’s Arctic approach, this article defines Norway’s Northern engagement and how this engagement has evolved since 2005. Then, the challenges currently facing Norway in the domain of foreign and security policy are discussed in terms of the new Arctic policy document released in late-2020. These challenges are broadly surmised as relating to Russia’s military posture and the use of the Arctic as an arena for a China–US tug of war.