4 Forhandlingene
Norge og Island drøftet fisket i Smutthullet alt i august 1993 på bakgrunn av det begynnende islandske torskefisket i dette farvann, men kontakten førte ikke frem. Norge brakte deretter Russland inn i forhandlingene året etter. De første formelle trilaterale forhandlingene fant sted i mars 1995. Forhandlingene strandet i juni 1996, da det ble klart at Island ikke var villig til å gi reell kompensasjon for de kvoter kyststatene, d.v.s. Norge og Russland, tilbød i Barentshavet.
Den opprinnelige norsk-russiske posisjon under forhandlingene om Smutthull-avtalen gikk bl.a. ut på at det skulle opprettes et Smutthull-regime basert på en sonetilhørighet for norsk-arktisk torsk på 2 % i området, og at en tilsvarende andel av totalkvoten for Barentshavet skulle avsettes for Smutthullet. Dette ville i 1996 gitt en andel for Smutthullet på 14 000 tonn, hvorav Island kunne få en mindre del direkte og eventuelt noe overført fra kyststatenes andeler. De trilaterale forhandlingene våren 1996 førte ikke frem fordi Island avviste det norsk-russiske forslaget.
En rekke underhåndskontakter førte frem til gjenopptakelse av formelle forhandlinger i desember 1997 på grunnlag av et justert norsk-russisk forslag der et eget regime for Smutthullet var erstattet med kvoter i NØS og RØS. Det ble oppnådd enighet om den trilaterale avtalen på møter i Oslo i begynnelsen av mars 1999. I tilknytning til Barentsrådets møte i Bodø 5. mars undertegnet den norske og den islandske utenriksminister og den russisk viseutenriksminister Vasily Sredin en erklæring der de tre land forpliktet seg til å undertegne avtalen og bilaterale protokoller om bytte av fiskekvoter i nærmeste fremtid. Enighet om protokollene mellom Norge og Island og Russland og Island ble oppnådd i Moskva 13. april. Regjeringen vedtok å undertegne avtaleverket 16. april. Avtalen og den bilaterale protokollen mellom Norge og Island ble undertegnet av utenriksminister Knut Vollebæk i St. Petersburg 15. mai 1999.
Det har siden 1993 vært en rekke politiske kontakter i saken. De formelle forhandlingene har fra norsk side vært ført av en embetsmannsdelegasjon med representasjon fra Utenriksdepartementet, Fiskeridepartementet og Fiskeridirektoratet. Delegasjonen har vært ledet av ekspedisjonssjef i Utenriksdepartementet, senere ambassadør, Kåre Bryn.