| Paderborn to Aulnay-sous-Bois | 336.28 mi (541.19 km) |
| Paderborn to Aulnoye-Aymeries | 238.16 mi (383.28 km) |
| Paderborn to Auray | 593.58 mi (955.28 km) |
| Paderborn to Aurillac | 551.22 mi (887.10 km) |
| Paderborn to Auriol | 594.80 mi (957.23 km) |
| Paderborn to Auterive | 669.74 mi (1,077.85 km) |
| Paderborn to Autun | 385.48 mi (620.38 km) |
| Paderborn to Auxerre | 356.11 mi (573.10 km) |
| Paderborn to Avignon | 566.86 mi (912.28 km) |
| Paderborn to Avion | 272.45 mi (438.47 km) |
| Paderborn to Avon | 351.63 mi (565.90 km) |
| Paderborn to Avranches | 493.30 mi (793.89 km) |
| Paderborn to Avrille | 508.91 mi (819.02 km) |
| Paderborn to Aytre | 590.33 mi (950.04 km) |
| Paderborn to Bagneux | 348.56 mi (560.95 km) |
