| Gevgelija to Konce | 25.41 mi (40.90 km) |
| Gevgelija to Kratovo | 67.05 mi (107.91 km) |
| Gevgelija to Kriva Palanka | 73.94 mi (118.99 km) |
| Gevgelija to Krivogastani | 62.26 mi (100.19 km) |
| Gevgelija to Krusevo | 67.07 mi (107.94 km) |
| Gevgelija to Kumanovo | 79.77 mi (128.38 km) |
| Gevgelija to Lipkovo | 84.62 mi (136.18 km) |
| Gevgelija to Lozovo | 54.18 mi (87.20 km) |
| Gevgelija to Makedonska Kamenica | 61.07 mi (98.28 km) |
| Gevgelija to Makedonski Brod | 71.61 mi (115.25 km) |
| Gevgelija to Mogila | 58.53 mi (94.20 km) |
| Gevgelija to Negotino | 32.05 mi (51.58 km) |
| Gevgelija to Novaci | 54.90 mi (88.36 km) |
| Gevgelija to Novo Selo | 27.23 mi (43.83 km) |
| Gevgelija to Oblesevo | 52.15 mi (83.92 km) |
