Ve většině délky (z Piotrkowa Trybunalského až do Helsinek) slouží E67 jako alternativní trasa k páteřní silnici E75, která je přerušena Baltským mořem. V tomto úseku se zároveň silnice vymyká pravidlům číslování evropských silnic, neboť liché trasy v rozmezí E67–E73 by se měly nacházet mezi páteřními silnicemi E65 a E75. Silnice E67 je však z větší části vedena východně od E75 a v Litvě dokonce protíná i silnici E85.
Via Baltica se stala středem pozornosti v roce 2007, když měla její plánovaná rekonstrukce v dálnici zasáhnout mnohá chráněná přírodní území v Polsku. Nejkontroverznějším úsekem byl obchvat města Augustov, který by vedl skrz mokřadyRospudského údolí, které jsou posledním územím tohoto typu v Evropě a také územím chráněným evropským projektem Natura 2000. Tehdejší polský ministr životního prostředí Jan Szyszko souhlasil s pokračováním stavby silnice, ačkoliv 28. února 2007 obdržel varování Evropské komise, že v případě pokračující výstavby bude Polsko pokutováno. Po urgenci Evropské komise nařídil v červenci 2007 polský premiér Jarosław Kaczyński zastavení prací na obchvatu.[2] Pod vlivem lokálních, domácích i zahraničních protestů byl obchvat nakonec přetrasován tak, že se přírodně cennému území zcela vyhnul.
↑EASTON, Adam. Poland halts wetlands road plan. BBC News. BBC, 2007-07-31. Dostupné online [cit. 2008-08-30].Je zde použita šablona {{Cite news}} označená jako k „pouze dočasnému použití“.
