| Gevgelija to Jicin | 728.15 mi (1,171.84 km) |
| Gevgelija to Jihlava | 661.74 mi (1,064.96 km) |
| Gevgelija to Jindrichuv Hradec | 662.21 mi (1,065.72 km) |
| Gevgelija to Jirkov | 778.74 mi (1,253.25 km) |
| Gevgelija to Kadan | 776.74 mi (1,250.04 km) |
| Gevgelija to Karlovy Vary | 780.06 mi (1,255.39 km) |
| Gevgelija to Karvina | 631.71 mi (1,016.64 km) |
| Gevgelija to Kladno | 742.15 mi (1,194.37 km) |
| Gevgelija to Klasterec nad Ohri | 779.94 mi (1,255.19 km) |
| Gevgelija to Klatovy | 724.06 mi (1,165.27 km) |
| Gevgelija to Kolin | 707.64 mi (1,138.83 km) |
| Gevgelija to Koprivnice | 621.37 mi (1,000.00 km) |
| Gevgelija to Kralupy nad Vltavou | 741.80 mi (1,193.82 km) |
| Gevgelija to Kraluv Dvur | 732.79 mi (1,179.31 km) |
| Gevgelija to Krnov | 660.27 mi (1,062.60 km) |
