| Gevgelija to Klaukkala | 1,332.98 mi (2,145.23 km) |
| Gevgelija to Kokkola | 1,568.45 mi (2,524.18 km) |
| Gevgelija to Kontiolahti | 1,524.42 mi (2,453.32 km) |
| Gevgelija to Korsholm | 1,518.58 mi (2,443.92 km) |
| Gevgelija to Kotka | 1,348.66 mi (2,170.46 km) |
| Gevgelija to Kouvola | 1,374.64 mi (2,212.28 km) |
| Gevgelija to Kuhmo | 1,612.92 mi (2,595.74 km) |
| Gevgelija to Kuopio | 1,517.88 mi (2,442.80 km) |
| Gevgelija to Kurikka | 1,483.96 mi (2,388.20 km) |
| Gevgelija to Kuusamo | 1,734.95 mi (2,792.13 km) |
| Gevgelija to Kuusankoski | 1,376.95 mi (2,215.99 km) |
| Gevgelija to Lahti | 1,377.51 mi (2,216.88 km) |
| Gevgelija to Laitila | 1,364.61 mi (2,196.12 km) |
| Gevgelija to Lapinlahti | 1,548.53 mi (2,492.12 km) |
| Gevgelija to Lappeenranta | 1,397.49 mi (2,249.05 km) |
