Støre sa dette til NTB i forbindelse med at han er i Murmansk for å mellom Norge og Russland.
I april møttes Russlands president Dmitrij Medvedev og statsminister Jens Stoltenberg i Norge for å diskutere saken.
Forut hadde norsk diplomati jobbet intenst for å få laget et hull i det gamle «jernteppet» i nord mellom landene.
- LES:
Havarerte etter toppmøte
VIDEO: I den russiske grensebyen Nikel var det i april forventninger til at grensa mellom Norge og Russland skal bli åpnere.
Få dager etter det norskrussiske toppmøtet kunngjorde Stoltenberg at en visumfri sone fortsatt lå et stykke fram i tid.
– Det gjenstår noen tekniske og juridiske spørsmål, men det er like sterkt ønske om å få dette til på begge sider, sier Stoltenberg til VG.
Nå har saken fått et nytt liv igjen i forbindelse med at Norge og Russland har undertegnet avtalen om delelinjen i Barentshavet.
– Den russiske utenriksministeren Sergej Lavrov kommer selv til
Norge for å undertegne avtalen. Med denne grenseboeravtalen samt grenselinjeavtalen for Barentshavet som undertegnes onsdag, viser Norge og Russland vei. Der andre peker på konkurranse og kamp om ressurser i nordområdene, er vi i stand til å inngå slike avtaler, sier Støre til NTB.
Skal sikre fri flyt av arbeidskraft
I dette området vil den visumsfrie sonen gjelde.
Foto: NRKAvtalen kan sikre at 40.000 russere fritt kan reise til Sør-Varanger kommune, mens 9000 av innbyggerne i den norske grensekommunen på samme måte kan reise inn i Russland.
På russisk side vil dette omfatte Nikel, Petsjenga og Zapoljarny. På norsk side blir Kirkenes og nærområdene omfattet.
Hensikten med grenseboerbeviset er blant annet å sikre fri
utveksling av arbeidskraft mellom Norge og Russland.
- LES:
