| Gevgelija to Nafplio | 247.35 mi (398.07 km) |
| Gevgelija to Naousa | 41.71 mi (67.13 km) |
| Gevgelija to Nea Alikarnassos | 427.74 mi (688.38 km) |
| Gevgelija to Nea Artaki | 190.87 mi (307.17 km) |
| Gevgelija to Nea Erythraia | 222.42 mi (357.95 km) |
| Gevgelija to Nea Filadelfeia | 224.20 mi (360.82 km) |
| Gevgelija to Nea Ionia | 224.64 mi (361.52 km) |
| Gevgelija to Nea Makri | 225.36 mi (362.69 km) |
| Gevgelija to Nea Michaniona | 50.25 mi (80.86 km) |
| Gevgelija to Nea Moudania | 74.41 mi (119.75 km) |
| Gevgelija to Nea Smyrni | 229.65 mi (369.58 km) |
| Gevgelija to Neo Psychiko | 227.36 mi (365.91 km) |
| Gevgelija to Nikaia | 227.32 mi (365.84 km) |
| Gevgelija to Oraiokastro | 35.41 mi (56.99 km) |
| Gevgelija to Orestiada | 210.63 mi (338.97 km) |
