Paatsjoen tie on ollut vireillä yli 30 vuotta. Se nousi jälleen esille runsaat kaksi vuotta sitten. Silloin suomalaisten ja norjalaisten yhteisessä hankkeessa päätettiin selvittää mahdollisuudet rakentaa tie Nellimistä Norjan Paatsjoelle.
Suomen puolella kysymys olisi noin 30 kilometrin tieosuudesta, joka osaksi kulkisi nykyistä metsäautotietä pitkin aivan Venäjän rajan tuntumassa.