| Gevgelija to Alcoy | 1,225.52 mi (1,972.29 km) |
| Gevgelija to Alcudia | 1,020.19 mi (1,641.84 km) |
| Gevgelija to Aldaya | 1,212.12 mi (1,950.72 km) |
| Gevgelija to Alella | 1,046.50 mi (1,684.18 km) |
| Gevgelija to Alfafar | 1,209.01 mi (1,945.71 km) |
| Gevgelija to Alfaro | 1,249.73 mi (2,011.25 km) |
| Gevgelija to Algeciras | 1,540.97 mi (2,479.95 km) |
| Gevgelija to Algemesi | 1,215.18 mi (1,955.64 km) |
| Gevgelija to Algete | 1,354.08 mi (2,179.18 km) |
| Gevgelija to Alginet | 1,215.58 mi (1,956.29 km) |
| Gevgelija to Alguazas | 1,277.90 mi (2,056.59 km) |
| Gevgelija to Alhama de Murcia | 1,291.65 mi (2,078.70 km) |
| Gevgelija to Alhaurin de la Torre | 1,480.70 mi (2,382.96 km) |
| Gevgelija to Alhaurin el Grande | 1,488.43 mi (2,395.39 km) |
| Gevgelija to Alhendin | 1,423.36 mi (2,290.68 km) |
