С 1970 года существовал территориальный спор о границе между государствами в Баренцевом море. Суть его сводится к тому, что Россия проводила границу вдоль побережья острова Шпицберген, хотя Норвегия полагала, что граница должна находиться равноудаленно от Шпицбергена с одной стороны и Земли Франца-Иосифа и острова Новая Земля с другой. Поскольку государства находились в дружественных отношениях, спор о границе редко вытекал в какие-либо акции. Однако в начале XXI века спор обострился, так как в Баренцевом море были обнаружены запасы углеводородного сырья.

Демаркация российско-норвежской границы состоялась в 2010 году. Спорная акватория была поровну поделена между Россией и Норвегией. В 2013 году норвежские исследователи объявили, что в акватории, отошедшей во владение Норвегии, найдено 2 млрд баррелей углеводородов, оцениваемых в 30 млрд долларов.

5 марта 2011 года Государственная дума Российской Федерации одобрила закон «О ратификации Договора между Российской Федерацией и Королевством Норвегия о разграничении морских пространств и сотрудничестве в Баренцевом море и Северном Ледовитом океане».

Проблема отсутствия единой политики освоения перспективной в части углеводородов Арктики является основным препятствием для полного урегулирования российско-норвежских отношений.