La E 75 forma parte de la red de carreteras europeas internacionales, que es una serie de carreteras principales de Europa. La E 75 comienza en Vardø, Noruega en el mar de Barents y se dirige al sur atravesando Finlandia, Polonia, República Checa, Eslovaquia, Hungría, Serbia y la República de Macedonia hasta Sitía, Grecia en la isla de Creta en el mar Mediterráneo. Desde comienzos de los años noventa hasta 2009, no hubo una conexión por ferry entre Helsinki y Gdańsk.