| Paderborn to Amorebieta | 793.61 mi (1,277.18 km) |
| Paderborn to Amposta | 853.81 mi (1,374.07 km) |
| Paderborn to Amurrio | 810.98 mi (1,305.15 km) |
| Paderborn to Andoain | 771.75 mi (1,242.01 km) |
| Paderborn to Andraitx | 892.23 mi (1,435.90 km) |
| Paderborn to Andujar | 1,130.50 mi (1,819.36 km) |
| Paderborn to Antequera | 1,205.75 mi (1,940.46 km) |
| Paderborn to Antigua | 1,992.56 mi (3,206.71 km) |
| Paderborn to Aranda de Duero | 907.43 mi (1,460.37 km) |
| Paderborn to Aranjuez | 999.64 mi (1,608.77 km) |
| Paderborn to Archena | 1,058.53 mi (1,703.54 km) |
| Paderborn to Arcos de la Frontera | 1,255.36 mi (2,020.31 km) |
| Paderborn to Arenys de Mar | 758.97 mi (1,221.44 km) |
| Paderborn to Arenys de Munt | 757.15 mi (1,218.51 km) |
| Paderborn to Argentona | 763.36 mi (1,228.51 km) |
