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.[1]
Delstrekningen Slomarka–Kongsvinger (16,5 km) på den nye motortrafikkveien Kløfta - Kongsvinger åpnet 27. november 2014.[2]