Les lignes de trains ayant été tracées en des temps ou le Kazakhstan n'était pas un pays indépendant, il arrive que celles-ci enjambent les frontières pour aller d'une ville kazakhe à une autre. Certains trains allant d'Astana à la Mer Caspienne, par exemple, passent par la Russie et les voyageurs étrangers ne possédant pas un visa russe risquent de se faire débarquer en cours de route. Sur les tronçons les plus courts (ex : Chinghirlau - Iletsk - Zhaysan, entre Ouralsk et Aqtöbe), le train bénéficie cependant d'un statut d'extraterritorialité, qui permet d'éviter ce genre d'ennui.