| Gevgelija to Krotoszyn | 767.03 mi (1,234.42 km) |
| Gevgelija to Kruszwica | 820.82 mi (1,320.98 km) |
| Gevgelija to Krynica | 576.47 mi (927.74 km) |
| Gevgelija to Krzeszowice | 636.57 mi (1,024.47 km) |
| Gevgelija to Kudowa-Zdroj | 709.21 mi (1,141.37 km) |
| Gevgelija to Kutno | 780.61 mi (1,256.27 km) |
| Gevgelija to Kwidzyn | 885.91 mi (1,425.74 km) |
| Gevgelija to Lancut | 616.97 mi (992.91 km) |
| Gevgelija to Lapy | 818.54 mi (1,317.31 km) |
| Gevgelija to Lask | 739.54 mi (1,190.18 km) |
| Gevgelija to Laziska Gorne | 646.89 mi (1,041.07 km) |
| Gevgelija to Lebork | 951.89 mi (1,531.92 km) |
| Gevgelija to Leczna | 702.28 mi (1,130.20 km) |
| Gevgelija to Leczyca | 769.78 mi (1,238.85 km) |
| Gevgelija to Legionowo | 781.76 mi (1,258.12 km) |
