| Paderborn to Alfena | 1,090.59 mi (1,755.14 km) |
| Paderborn to Alijo | 1,052.20 mi (1,693.35 km) |
| Paderborn to Aljustrel | 1,257.53 mi (2,023.81 km) |
| Paderborn to Almada | 1,247.24 mi (2,007.23 km) |
| Paderborn to Almargem | 1,241.92 mi (1,998.68 km) |
| Paderborn to Almeirim | 1,201.02 mi (1,932.86 km) |
| Paderborn to Amadora | 1,246.85 mi (2,006.60 km) |
| Paderborn to Amarante | 1,073.10 mi (1,726.99 km) |
| Paderborn to Amares | 1,064.66 mi (1,713.41 km) |
| Paderborn to Amora | 1,248.87 mi (2,009.86 km) |
| Paderborn to Anadia | 1,129.00 mi (1,816.95 km) |
| Paderborn to Angra do Heroismo | 1,943.61 mi (3,127.93 km) |
| Paderborn to Ansiao | 1,156.33 mi (1,860.94 km) |
| Paderborn to Anta | 1,105.87 mi (1,779.73 km) |
| Paderborn to Arcos de Valdevez | 1,056.16 mi (1,699.72 km) |
