Norge og Russland har blitt enige om ruten til deres arktiske grense, noe som kan øke utforskningen til havs.
De to landene har vært låst i en 40 år lang strid om et 175 000 kvadratkilometer stort område i Barentshavet.
Olje- og gassleting var forbudt der, mens mye av området var en kilde til konflikt på grunn av uregulert fiske.
Barentshavets olje- og gassreserver kan være verdt milliarder av dollar.
Traktaten, signert av utenriksministre, skal nå forelegges landenes parlamenter for ratifisering.
Russland og Norge er blant landene som er opptatt av å utnytte Arktis.
Regionens olje- og gassreserver blir mer tilgjengelige på grunn av smeltende is.
Det omstridte området, som er halvparten så stort som Tyskland, strekker seg nord for de to landenes kyster.
«Viktig signal»
Russlands president Dmitrij Medvedev og Norges statsminister Jens Stoltenberg deltok på signeringsseremonien i den russiske byen Murmansk.
Mr. Medvedev sa: «Avgrensning av grensen i regionen der våre interesser møtes er et viktig skritt fremover. »
De to landene avsluttet en 40 år lang maritim grensetvist
«Dette vil tillate oss å løse vanlige oppgaver konstruktivt, samt arbeide med økonomiske utviklingsprosjekter.»
Norges utenriksminister Jonas Gahr Stoere sa til BBC News at traktaten sikrer fortsatt fiskerisamarbeid mellom de to landene og regulerer olje- og gassleting til havs i grenseområdet.
En kilde i Kreml sa til det russiske nyhetsbyrået Interfax: «Engasjementet i dette området vil bli styrt av prinsippet om delt forvaltning av alle mineralforekomster som krysses av avgrensningslinjen.»
Stoere tror det vil ta «måneder i stedet for år» før traktaten er ratifisert og leting kan starte.
Han sa også at Russlands og Norges suksess med å komme til enighet var et viktig signal til det bredere internasjonale samfunnet om at det ikke var noen rase i Arktis og at alt ble gjort i samsvar med folkeretten.
Miljøvernere og noen medlemmer av Norges koalisjonsregjering er bekymret for at myndighetene ignorerer noen miljøproblemer i Arktis.
Men Stoere sa at «stor oppmerksomhet» hadde blitt gitt til disse problemene.
«Popkulturfan. Kaffeekspert. Baconnerd. Opprørende ydmyk formidler. Vennlig spiller.»
