| Gevgelija to Koscielisko | 576.87 mi (928.38 km) |
| Gevgelija to Koscierzyna | 920.54 mi (1,481.46 km) |
| Gevgelija to Kostrzyn | 816.26 mi (1,313.64 km) |
| Gevgelija to Kostrzyn nad Odra | 872.16 mi (1,403.61 km) |
| Gevgelija to Koszalin | 948.16 mi (1,525.92 km) |
| Gevgelija to Kowary | 739.12 mi (1,189.49 km) |
| Gevgelija to Kozienice | 722.98 mi (1,163.52 km) |
| Gevgelija to Kozuchow | 802.54 mi (1,291.57 km) |
| Gevgelija to Kozy | 624.31 mi (1,004.73 km) |
| Gevgelija to Krakow | 628.71 mi (1,011.81 km) |
| Gevgelija to Krapkowice | 680.16 mi (1,094.61 km) |
| Gevgelija to Krasnik | 675.70 mi (1,087.43 km) |
| Gevgelija to Krasnystaw | 680.94 mi (1,095.86 km) |
| Gevgelija to Krosno | 591.46 mi (951.86 km) |
| Gevgelija to Krosno Odrzanskie | 829.71 mi (1,335.29 km) |
