| Gevgelija to Berndorf | 565.48 mi (910.06 km) |
| Gevgelija to Bischofshofen | 630.87 mi (1,015.28 km) |
| Gevgelija to Bludenz | 752.16 mi (1,210.49 km) |
| Gevgelija to Braunau am Inn | 675.93 mi (1,087.81 km) |
| Gevgelija to Bregenz | 767.13 mi (1,234.57 km) |
| Gevgelija to Bruck an der Mur | 561.47 mi (903.60 km) |
| Gevgelija to Brunn am Gebirge | 569.89 mi (917.16 km) |
| Gevgelija to Deutsch-Wagram | 573.82 mi (923.47 km) |
| Gevgelija to Deutschlandsberg | 533.52 mi (858.62 km) |
| Gevgelija to Dornbirn | 764.04 mi (1,229.60 km) |
| Gevgelija to Ebreichsdorf | 558.44 mi (898.73 km) |
| Gevgelija to Eisenstadt | 549.18 mi (883.82 km) |
| Gevgelija to Engerwitzdorf | 635.37 mi (1,022.53 km) |
| Gevgelija to Enns | 627.51 mi (1,009.88 km) |
| Gevgelija to Feldbach | 518.61 mi (834.62 km) |
