2000-luvun alussa lähetettiin EU:lle lukemattomia lausuntoja pohjoisen liikenteen pullonkaulojen ja raaka-ainevarantojen vuoksi. Kesti yli kymmenen vuotta ennen kuin saatiin Perämerenkaari EU:n ydinliikenneverkon osaksi. Kemi–Oulu on yhä pullonkaula.

Kaupungit, satamat, Oulun lääni ja tiepiiri tekivät lausuntoja paremmista liikenneverkoista omille viranomaisille ja suoraan EU:n komissiolle. Lapin tiepiiri saatiin ajamaan Rovaniemen lisäksi valtatie 4:n parannusta.