Fra 1975 til europaveisystemet ble omorganisert i 1992 hadde veien betegnelsen europavei 68. Denne fulgte dagens trasé bare langs noen få strekninger. Fra Bergen sentrum til Indre Arna fulgte den den nåværende fylkesvei 580 via Haukeland frem til 1988 da Fløyfjelltunnelen ble åpnet. Mellom Trengereid og Vossevangen fulgte E68 dagens fylkesvei 49 og fylkesvei 79 via Norheimsund til Granvin og dagens riksvei 13 videre til Voss. Før Lærdalstunnelen ble tatt i bruk i 2000 var ferjestrekningen Gudvangen-Revsnes del av veien. Den tidligere strekningen Revsnes-Lærdalsøyri har blitt privat/kommunal/fylkesvei.