| Paderborn to Berga | 739.45 mi (1,190.03 km) |
| Paderborn to Berja | 1,176.07 mi (1,892.70 km) |
| Paderborn to Bermeo | 782.52 mi (1,259.34 km) |
| Paderborn to Berriozar | 782.90 mi (1,259.96 km) |
| Paderborn to Betanzos | 979.50 mi (1,576.35 km) |
| Paderborn to Betera | 946.98 mi (1,524.02 km) |
| Paderborn to Bilbao | 797.51 mi (1,283.47 km) |
| Paderborn to Binefar | 789.28 mi (1,270.23 km) |
| Paderborn to Binisalem | 878.52 mi (1,413.85 km) |
| Paderborn to Blanes | 748.67 mi (1,204.86 km) |
| Paderborn to Boadilla del Monte | 985.68 mi (1,586.29 km) |
| Paderborn to Boiro | 1,034.63 mi (1,665.07 km) |
| Paderborn to Bolanos de Calatrava | 1,070.87 mi (1,723.41 km) |
| Paderborn to Bollullos de la Mitacion | 1,230.07 mi (1,979.60 km) |
| Paderborn to Bollullos par del Condado | 1,241.55 mi (1,998.08 km) |
