| Gevgelija to Arcozelo | 1,612.76 mi (2,595.49 km) |
| Gevgelija to Arganil | 1,594.16 mi (2,565.55 km) |
| Gevgelija to Arouca | 1,594.09 mi (2,565.45 km) |
| Gevgelija to Arruda dos Vinhos | 1,666.88 mi (2,682.59 km) |
| Gevgelija to Aveiro | 1,618.90 mi (2,605.37 km) |
| Gevgelija to Aver-o-Mar | 1,615.12 mi (2,599.29 km) |
| Gevgelija to Aves | 1,590.75 mi (2,560.06 km) |
| Gevgelija to Azambuja | 1,655.01 mi (2,663.48 km) |
| Gevgelija to Baiao | 1,580.34 mi (2,543.31 km) |
| Gevgelija to Barcelos | 1,606.04 mi (2,584.67 km) |
| Gevgelija to Barreiro | 1,672.77 mi (2,692.07 km) |
| Gevgelija to Batalha | 1,641.52 mi (2,641.77 km) |
| Gevgelija to Beja | 1,623.80 mi (2,613.25 km) |
| Gevgelija to Belas | 1,681.34 mi (2,705.86 km) |
| Gevgelija to Benavente | 1,653.36 mi (2,660.83 km) |
