В странах Балтии колея широкая (исключения имеются, как и в Белоруссии, Украине, т.д.) Но это исключения. Поэтому в поездах, следующих из Москвы в Калининград, Таллинн, Вильнюс - колеса не меняют.
В поездах, следующих в Польшу ч/з Тракишки/Сувалки, меняют в Шяштокае. Далее литовский участок Шяштокай - граница уже узкая колея (22 км, по-моему).