| Paderborn to Azcoitia | 782.72 mi (1,259.67 km) |
| Paderborn to Azpeitia | 781.19 mi (1,257.21 km) |
| Paderborn to Azuqueca de Henares | 959.18 mi (1,543.66 km) |
| Paderborn to Badajoz | 1,165.92 mi (1,876.36 km) |
| Paderborn to Badalona | 774.41 mi (1,246.29 km) |
| Paderborn to Baena | 1,163.07 mi (1,871.77 km) |
| Paderborn to Baeza | 1,118.66 mi (1,800.31 km) |
| Paderborn to Bailen | 1,120.35 mi (1,803.03 km) |
| Paderborn to Balaguer | 781.29 mi (1,257.36 km) |
| Paderborn to Banolas | 720.30 mi (1,159.21 km) |
| Paderborn to Baranain | 784.82 mi (1,263.04 km) |
| Paderborn to Barbadanes | 1,015.40 mi (1,634.13 km) |
| Paderborn to Barbastro | 782.07 mi (1,258.63 km) |
| Paderborn to Barcelona | 778.74 mi (1,253.26 km) |
| Paderborn to Bargas | 1,016.89 mi (1,636.52 km) |
