Ответ:

Самая протяжённая сухопутная граница России — граница с Казахстаном. Её пересекают несколько железнодорожных линий.

Ответ: с Казахстаном.