Den 24. november 2006 ble veien forlenget, med start i Karesuando (på den svenske siden) ved at den svenske riksvei 45 (Karesuando-Göteborg) ble oppgradert til europavei. Den ble da 4917 km lang. Før det gikk den Göteborg … Frederikshavn – Hamburg – München – Verona – Napoli – Gela og var 3230 km. Omskiltinga skjedde sommeren 2007.
Den 5. desember 2017 ble en forlengelse av E45 gjennom Finland og Norge, over Kautokeino (riksvei 93) gyldig, slik at veiens nordlige start er Alta.
Forslaget ble fremlagt særlig av lokale krefter i Nordfinland og i Finnmark. Daværende Samferdselsminister i Norge, Liv Signe Navarsete støttet forslaget i 2007, men presiserte at det ikke vil medføre ekstra bevilgninger til forbedring av veistandarden.[2][3] I august 2016 har Norges og Finlands regjeringer ansøkt til UNECE om forlengelse Karesuando-Alta,[1] og det ble godkjent i oktober 2016.[4] Forlengelsen er 273 km lang. Det ble gyldig 5. desember 2017.[5] Regjeringen har i søknaden lovet et veiprosjekt i Alta kommune.[1]