Le Conseil euro-arctique de la mer de Barents regroupe depuis 1993 les cinq pays du Conseil nordique, la Russie, et la Commission européenne, et a pour but de promouvoir la coopération dans les parties les plus septentrionales en ce qui concerne surtout le développement économique et social, les questions environnementales, culturelles et d’éducation. Il a été qualifié d’institution « vitale » pour la coopération en Arctique par les ministres des Affaires étrangères norvégien et russe en septembre 2010 dans une tribune commune. Il organise depuis 2001 un exercice annuel de sauvetage dans la mer de Barents, « Barents Rescue ».