| Gevgelija to Leonding | 637.57 mi (1,026.06 km) |
| Gevgelija to Lienz | 622.66 mi (1,002.08 km) |
| Gevgelija to Linz | 637.89 mi (1,026.58 km) |
| Gevgelija to Lustenau | 767.59 mi (1,235.32 km) |
| Gevgelija to Marchtrenk | 637.58 mi (1,026.09 km) |
| Gevgelija to Maria Enzersdorf | 569.53 mi (916.56 km) |
| Gevgelija to Mistelbach | 589.40 mi (948.54 km) |
| Gevgelija to Modling | 568.71 mi (915.26 km) |
| Gevgelija to Murzzuschlag | 559.43 mi (900.32 km) |
| Gevgelija to Neunkirchen | 554.12 mi (891.77 km) |
| Gevgelija to Perchtoldsdorf | 570.91 mi (918.79 km) |
| Gevgelija to Purkersdorf | 578.46 mi (930.94 km) |
| Gevgelija to Rankweil | 763.01 mi (1,227.95 km) |
| Gevgelija to Ried im Innkreis | 658.49 mi (1,059.73 km) |
| Gevgelija to Rum | 691.41 mi (1,112.71 km) |
