Av ting som man sliter med for å bedre samarbeidet over grensene er grensepasseringen fortsatt er tidkrevende. En ting er persontransport. En annen ting er innføring av varer og utstyr til og fra Russland. Siden 2008 har den mest brukte veien mellom Kirkenes og Murmansk, den 250 km lange Petsjengaveien, fått kraftige oppgraderinger. Veien blir nå asfaltert jevnlig. Det ble bygget helt ny vei mellom grensestasjonen på Storskog/Boris Gleb og Zapolyarny i 2015 som har kortet ned kjøretiden til Murmansk med 20 minutter. De militære restriksjonene på ferdsel langs denne veien har også blitt fjernet slik at den kan brukes alle dager i uken, og det er ingen restriksjoner for besøk i de russiske grensebyene. På norsk side ble ny E105 fra grenseovergangen på Storskog til Hesseng åpnet i 2017. I forbindelse med etableringen av den visumfrie sonen planlegges det også utbygging av grensestasjonen på Storskog og Boris Gleb for å møte den økte trafikken.