På strekningen fra Lakselv til Tana bru ble en vei bygget ferdig 1940. Den er svært værutsatt og hadde svært lav standard og var ikke europavei. I 1983 ble E6 lagt over Karasjok, en 50 km lengre vei som ble bygget i 1960-årene med bedre standard og ikke så følsom for været. En ny Tana bru ble bygget 2020, den tredje på stedet.