Europavei 16 i innlandet består av to delstrekninger. Den vestre, 151,8km, går mellom grensen mot Vestland fylke på Filefjell og grensen mot Viken fylke i Sør-Aurdal, den østre, 72,5km, mellom Dyståa grense mot Viken i Sør-Odal, og grensen mot Sverige ved Riksåsen i Kongsvinger. En delstrekning gjennom Viken knytter sammen traseene.
Traseen over Filefjell ble allerede i 1793 etablert som hovedvei mellom Oslo og Bergen, den såkalte Bergenske Kongevei.[1] Den gangen gikk veien om Etnedal (ikke Begnadalen).
Fra Borlaug i Lærdal kryss riksvei 52 til Tyinkrysset ble større ombygging igangsatt høsten 2011. Borlaugstunnelen åpnet i juli 2014.[2]
Utbedret strekning mellom Bagn og Fønhus åpnet for trafikk juli 2014.[3]
Strekningen gjennom Hedmark ble opprettet 2012 da E16 ble forlenget til Gävle i Sverige. Til da var strekningen mellom fylkesgrensen mot Akershus og Kongsvinger sentrum del av riksvei 2. Strekningen videre til grensen mot Sverige var riksvei 200. Tidligere var strekningen mellom Øyermoen vegkryss og Riksåsen skilteet riksvei 204.[4]
Delstrekningen Slomarka–Kongsvinger (16,5km) på den nye motortrafikkveien Kløfta - Kongsvinger åpnet 27. november 2014.[5]
Forbedring Borlaug – Øye, 40km, over Filefjell, påbeynt 2010, klar 2017. Samlet kostnad omkring 3 milliarder kroner.[6]
Mellom Varpe bru i Vang og Smedalsosen i Lærdal utbedres veien dels langs eksisterende trasé, dels med den nye Filefjelltunnelen (5780 m), som åpnet i 2017.[7]
Eidsbru-Varpe bru utbedret i 2012 til 8,5 meter og med tre nye broer.[8]
Øye-Eidsbru utbedres fra 2016 inkludert tunnel på 2,0km.[9]
Mellom Eidsbru og Øye ble det anlagt 4,1km helt ny vei inkludert Rødølstunnelen, åpnet september 2020. Anlegget kostet 760 millioner kroner. Veien ble med dette flyttet utenom bebyggelsen på Øye og det smale, svingete partiet ved høydeforskjellen mellom Vangsmjøsa og Strondafjorden. Ved utløpet av Strondafjorden går den nye strekningen over på gammel trasé langs Strondafjorden.[10]
For Kvamskleivane mellom Kvam og Øylo i Vang vurderes ulike muligheter for rassikring og ombygging, blant annet utbedring langs eksisterende trasé og ny tunnel (om lag 2km) forbi Neset.[11]
Mellom Fagernes og Hande i Vestre Slidre planlegges utbedring av en strekning med lav standard.[12]
Mellom Fagernes og Bagn i Valdres planlegges utbedring av veien i kleiva ovenfor Bagn, blant annet med ny tunnel på vel 4km fra Bagn sentrum til gården Klosbøle.[13]Bagnskleivtunnelen ventes ferdig høsten 2019.[14]
På strekningen Bagn-Fønhus ble vegen i 2014[15] utbedret hovedsakelig langs gammel trasé. Utvidet til 8,5 meter og tilgang til alternative veier for lokaltrafikk. Den nye Bergsundtunnelen går forbi et rasfarlig parti og ved Briskebyen legges veien utenom bebyggelsen.[16]
Hvattum, Harald (1993): På gamle veger i Valdres. Fagernes: Valdres forlag og Valdres folkemuseum. (Ifølge Hvattum ble kjøreveien over fjellet påbegynt i 1792 og i 1794 var veien så bra at det ble satt opp en "stiftssøtte" ved grensa, men arbeidet på veien fortsatte i flere år etter det.)