| Gevgelija to Grigiskes | 942.20 mi (1,516.33 km) |
| Gevgelija to Ignalina | 995.89 mi (1,602.73 km) |
| Gevgelija to Jonava | 966.08 mi (1,554.76 km) |
| Gevgelija to Joniskis | 1,044.07 mi (1,680.27 km) |
| Gevgelija to Jurbarkas | 963.52 mi (1,550.63 km) |
| Gevgelija to Kaisiadorys | 952.65 mi (1,533.13 km) |
| Gevgelija to Kalvarija | 917.97 mi (1,477.33 km) |
| Gevgelija to Kaunas | 952.69 mi (1,533.20 km) |
| Gevgelija to Kazlu Ruda | 941.52 mi (1,515.23 km) |
| Gevgelija to Kedainiai | 979.53 mi (1,576.40 km) |
| Gevgelija to Kelme | 1,001.64 mi (1,611.98 km) |
| Gevgelija to Klaipeda | 1,011.31 mi (1,627.55 km) |
| Gevgelija to Kretinga | 1,020.77 mi (1,642.77 km) |
| Gevgelija to Kupiskis | 1,021.35 mi (1,643.70 km) |
| Gevgelija to Kursenai | 1,025.80 mi (1,650.86 km) |
