| Gevgelija to Famagusta | 746.78 mi (1,201.83 km) |
| Gevgelija to Germasogeia | 726.74 mi (1,169.58 km) |
| Gevgelija to Kato Polemidia | 724.16 mi (1,165.43 km) |
| Gevgelija to Kyrenia | 709.83 mi (1,142.37 km) |
| Gevgelija to Larnaca | 741.87 mi (1,193.93 km) |
| Gevgelija to Latsia | 722.18 mi (1,162.23 km) |
| Gevgelija to Limassol | 726.93 mi (1,169.87 km) |
| Gevgelija to Mesa Geitonia | 725.72 mi (1,167.93 km) |
| Gevgelija to Nicosia | 718.99 mi (1,157.11 km) |
| Gevgelija to Paphos | 696.05 mi (1,120.18 km) |
| Gevgelija to Paralimni | 752.49 mi (1,211.02 km) |
| Gevgelija to As | 799.42 mi (1,286.54 km) |
| Gevgelija to Benesov | 706.28 mi (1,136.65 km) |
| Gevgelija to Beroun | 732.52 mi (1,178.88 km) |
| Gevgelija to Bilina | 772.79 mi (1,243.68 km) |
