| Gevgelija to Alfena | 1,604.65 mi (2,582.44 km) |
| Gevgelija to Alijo | 1,550.46 mi (2,495.22 km) |
| Gevgelija to Aljustrel | 1,640.93 mi (2,640.82 km) |
| Gevgelija to Almada | 1,677.26 mi (2,699.30 km) |
| Gevgelija to Almargem | 1,679.99 mi (2,703.68 km) |
| Gevgelija to Almeirim | 1,639.70 mi (2,638.83 km) |
| Gevgelija to Amadora | 1,680.15 mi (2,703.94 km) |
| Gevgelija to Amarante | 1,580.85 mi (2,544.13 km) |
| Gevgelija to Amares | 1,590.46 mi (2,559.60 km) |
| Gevgelija to Amora | 1,676.25 mi (2,697.66 km) |
| Gevgelija to Anadia | 1,610.57 mi (2,591.96 km) |
| Gevgelija to Angra do Heroismo | 2,605.02 mi (4,192.37 km) |
| Gevgelija to Ansiao | 1,618.30 mi (2,604.41 km) |
| Gevgelija to Anta | 1,612.64 mi (2,595.29 km) |
| Gevgelija to Arcos de Valdevez | 1,592.33 mi (2,562.61 km) |
