В 2010 году Медведев и премьер-министр Норвегии Столтенберг подписали договор "О разграничении морских пространств". Договор закончил долгий территориальный спор между Россией и Норвегией в Баренцевом море.
Спорную территорию поделили компромиссно пополам и это вызывает до сих пор справедливые замечания со стороны противников этого договора. Медведева до сих пор критикуют за то, что отдал 80 тысяч кв. км. Баренцева моря. Позже стало известно, что на переданном участке моря располагается месторождение нефти объемом около 1,9 млрд баррелей, а также могут быть богатые залежи газа.
Известный американский журналист Сеймур Херш опубликовал сенсационное расследование о причастности высших должностных лиц США к подрыву газопроводов «Северный поток». Он заявил, что взрывчатку заложили американские водолазы под прикрытием учений НАТО, а норвежцы ее активировали.
Расследование Херша для Москвы сенсацией не стало, изначально было понятно, кто заинтересован в подрыве "Северных потоков". Для США будут последствия, несмотря на опровержения официального Вашингтона", заявил замглавы МИД Рябков.
Россия имеет право денонсировать договор с Норвегией. Согласно Венской конвенции о праве международных договоров 1969 года, государство имеет право приостановить действие какого-либо договора, если он существенно нарушает ее национальные интересы вследствие значительного нарушения обязательств другой стороной.
В 2022 году спикер Госдумы Вячеслав Володин поручил думскому комитету по международным делам рассмотреть вопрос о денонсации договора между РФ и Норвегией о разграничении морских пространств и сотрудничестве в Баренцевом море и Северном Ледовитом океане. Пока решение не принято.
В свою очередь министерство иностранных дел Норвегии заявило, что договор, определивший границу страны с Россией в Баренцевом море, якобы не подлежит денонсации.