| Gevgelija to Knurow | 653.50 mi (1,051.71 km) |
| Gevgelija to Kobylka | 775.86 mi (1,248.62 km) |
| Gevgelija to Kokoszki | 931.49 mi (1,499.10 km) |
| Gevgelija to Kolbuszowa | 630.49 mi (1,014.67 km) |
| Gevgelija to Kolno | 848.28 mi (1,365.18 km) |
| Gevgelija to Kolo | 785.64 mi (1,264.37 km) |
| Gevgelija to Kolobrzeg | 955.58 mi (1,537.86 km) |
| Gevgelija to Koluszki | 744.20 mi (1,197.68 km) |
| Gevgelija to Komorniki | 815.86 mi (1,312.99 km) |
| Gevgelija to Konin | 790.93 mi (1,272.88 km) |
| Gevgelija to Konskie | 702.18 mi (1,130.06 km) |
| Gevgelija to Konstancin-Jeziorna | 758.98 mi (1,221.46 km) |
| Gevgelija to Konstantynow Lodzki | 748.31 mi (1,204.29 km) |
| Gevgelija to Koronowo | 867.81 mi (1,396.60 km) |
| Gevgelija to Koscian | 804.91 mi (1,295.38 km) |
