| Gevgelija to Kobarid | 568.00 mi (914.10 km) |
| Gevgelija to Kobilje | 488.72 mi (786.53 km) |
| Gevgelija to Kocevje | 493.68 mi (794.50 km) |
| Gevgelija to Komen | 544.40 mi (876.13 km) |
| Gevgelija to Komenda | 529.62 mi (852.34 km) |
| Gevgelija to Koper | 535.26 mi (861.41 km) |
| Gevgelija to Kostanjevica na Krki | 480.93 mi (773.98 km) |
| Gevgelija to Kostel | 486.24 mi (782.53 km) |
| Gevgelija to Kozje | 486.40 mi (782.78 km) |
| Gevgelija to Kranj | 537.20 mi (864.53 km) |
| Gevgelija to Kranjska Gora | 569.72 mi (916.87 km) |
| Gevgelija to Krizevci | 490.52 mi (789.42 km) |
| Gevgelija to Krsko | 483.44 mi (778.03 km) |
| Gevgelija to Kuzma | 506.21 mi (814.67 km) |
| Gevgelija to Lasko | 501.65 mi (807.33 km) |
