| Gevgelija to Aulnay-sous-Bois | 1,110.96 mi (1,787.91 km) |
| Gevgelija to Aulnoye-Aymeries | 1,092.63 mi (1,758.42 km) |
| Gevgelija to Auray | 1,329.11 mi (2,139.00 km) |
| Gevgelija to Aurillac | 1,043.47 mi (1,679.30 km) |
| Gevgelija to Auriol | 874.87 mi (1,407.97 km) |
| Gevgelija to Auterive | 1,083.38 mi (1,743.54 km) |
| Gevgelija to Autun | 986.20 mi (1,587.14 km) |
| Gevgelija to Auxerre | 1,037.15 mi (1,669.13 km) |
| Gevgelija to Avignon | 919.54 mi (1,479.85 km) |
| Gevgelija to Avion | 1,138.46 mi (1,832.18 km) |
| Gevgelija to Avon | 1,087.96 mi (1,750.91 km) |
| Gevgelija to Avranches | 1,271.64 mi (2,046.50 km) |
| Gevgelija to Avrille | 1,217.60 mi (1,959.54 km) |
| Gevgelija to Aytre | 1,225.16 mi (1,971.71 km) |
| Gevgelija to Bagneux | 1,114.97 mi (1,794.36 km) |
