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 veien ville blitt altfor store.