| Gevgelija to Karlskrona | 1,083.53 mi (1,743.77 km) |
| Gevgelija to Karlstad | 1,318.61 mi (2,122.10 km) |
| Gevgelija to Katrineholm | 1,263.97 mi (2,034.16 km) |
| Gevgelija to Kavlinge | 1,097.79 mi (1,766.73 km) |
| Gevgelija to Kinna | 1,211.99 mi (1,950.51 km) |
| Gevgelija to Kiruna | 1,847.30 mi (2,972.95 km) |
| Gevgelija to Klippansbruk | 1,117.14 mi (1,797.87 km) |
| Gevgelija to Koping | 1,300.42 mi (2,092.83 km) |
| Gevgelija to Kristianstad | 1,096.00 mi (1,763.84 km) |
| Gevgelija to Kristinehamn | 1,305.99 mi (2,101.79 km) |
| Gevgelija to Kumla | 1,282.45 mi (2,063.90 km) |
| Gevgelija to Kungalv | 1,245.28 mi (2,004.09 km) |
| Gevgelija to Kungsangen | 1,283.89 mi (2,066.22 km) |
| Gevgelija to Kungsbacka | 1,219.94 mi (1,963.30 km) |
| Gevgelija to Landskrona | 1,107.48 mi (1,782.32 km) |
