| Gevgelija to Karis | 1,308.99 mi (2,106.61 km) |
| Gevgelija to Karkkila | 1,341.98 mi (2,159.70 km) |
| Gevgelija to Kauhajoki | 1,471.24 mi (2,367.74 km) |
| Gevgelija to Kauhava | 1,517.52 mi (2,442.21 km) |
| Gevgelija to Kauniainen | 1,321.56 mi (2,126.84 km) |
| Gevgelija to Kemi | 1,701.38 mi (2,738.11 km) |
| Gevgelija to Kemijarvi | 1,777.31 mi (2,860.30 km) |
| Gevgelija to Kempele | 1,646.88 mi (2,650.40 km) |
| Gevgelija to Kerava | 1,335.37 mi (2,149.07 km) |
| Gevgelija to Keuruu | 1,462.04 mi (2,352.93 km) |
| Gevgelija to Kiiminki | 1,662.85 mi (2,676.10 km) |
| Gevgelija to Kirkkonummi | 1,313.76 mi (2,114.30 km) |
| Gevgelija to Kitee | 1,482.40 mi (2,385.70 km) |
| Gevgelija to Kiuruvesi | 1,564.23 mi (2,517.38 km) |
| Gevgelija to Kivisto | 1,329.26 mi (2,139.24 km) |
