De siste årene har Russland nektet de fleste norske forskningstoktene adgang til russisk sektor, og i høst svarte Norge med å nekte russiske tokt adgang til norsk sektor.
Saken ble tatt opp på et møte mellom Bondevik og hans russiske kollega Mikhail Kasianov under markeringen i Kirkenes av 10 års jubiléet for Barentssamarbeidet.