Noorwegen en Rusland ruzieden circa veertig jaar over de precieze grens tussen de twee landen in de Barentszzee. De twee landen denken dat daar grote olie– en gasvelden zijn te vinden, maar onduidelijk is welk land daar aanspraken op kan maken. De onenigheid over de grens leidde in het verleden herhaaldelijk tot diplomatieke ruzies.Volgens Stoltenberg zijn de twee landen het erover eens geworden dat de betwiste zone in de Barentszzee in twee stukken van ongeveer gelijke grootte moet worden gedeeld. De Noorse premier kondigde een betere samenwerking tussen de twee landen aan op tal van terreinen.