E4 var planlagt som en del av Klasse A-veien E55, men den er fremdeles skiltet med nummeret som gjaldt inntil 1992. Dette unntaket ble innrømmet Sverige fordi kostnadene med en omskiltning på denne særdeles lange veidelen (1590 km i Sverige) ville blitt altfor store. Se også E6.