| Paderborn to Arico el Nuevo | 2,083.37 mi (3,352.85 km) |
| Paderborn to Armilla | 1,173.51 mi (1,888.59 km) |
| Paderborn to Arnedo | 830.54 mi (1,336.63 km) |
| Paderborn to Arona | 2,094.58 mi (3,370.90 km) |
| Paderborn to Arrecife | 1,945.90 mi (3,131.62 km) |
| Paderborn to Arrigorriaga | 798.98 mi (1,285.83 km) |
| Paderborn to Arroyomolinos | 994.50 mi (1,600.50 km) |
| Paderborn to Arteijo | 989.54 mi (1,592.51 km) |
| Paderborn to Arucas | 2,056.77 mi (3,310.05 km) |
| Paderborn to Aspe | 1,032.34 mi (1,661.38 km) |
| Paderborn to Astorga | 942.86 mi (1,517.39 km) |
| Paderborn to Atarfe | 1,170.87 mi (1,884.33 km) |
| Paderborn to Avila | 995.76 mi (1,602.52 km) |
| Paderborn to Aviles | 882.61 mi (1,420.42 km) |
| Paderborn to Ayamonte | 1,274.97 mi (2,051.87 km) |
