| Gevgelija to Tallinn | 1,267.96 mi (2,040.59 km) |
| Gevgelija to Tartu | 1,205.62 mi (1,940.27 km) |
| Gevgelija to Valga | 1,160.48 mi (1,867.62 km) |
| Gevgelija to Viljandi | 1,197.99 mi (1,927.99 km) |
| Gevgelija to Voru | 1,171.33 mi (1,885.07 km) |
| Gevgelija to Aanekoski | 1,488.72 mi (2,395.86 km) |
| Gevgelija to Alajarvi | 1,511.39 mi (2,432.35 km) |
| Gevgelija to Alavus | 1,482.93 mi (2,386.55 km) |
| Gevgelija to Ekenas | 1,302.04 mi (2,095.43 km) |
| Gevgelija to Espoo | 1,320.56 mi (2,125.23 km) |
| Gevgelija to Eura | 1,381.57 mi (2,223.42 km) |
| Gevgelija to Eurajoki | 1,386.44 mi (2,231.27 km) |
| Gevgelija to Forssa | 1,360.41 mi (2,189.37 km) |
| Gevgelija to Hakkila | 1,327.09 mi (2,135.74 km) |
| Gevgelija to Halikko | 1,330.82 mi (2,141.75 km) |
