| Paderborn to Brandenburg | 167.59 mi (269.71 km) |
| Paderborn to Brandis | 167.78 mi (270.02 km) |
| Paderborn to Braunfels | 84.55 mi (136.07 km) |
| Paderborn to Braunsbedra | 138.59 mi (223.03 km) |
| Paderborn to Braunschweig | 84.02 mi (135.22 km) |
| Paderborn to Breckerfeld | 63.56 mi (102.29 km) |
| Paderborn to Breisach am Rhein | 259.87 mi (418.22 km) |
| Paderborn to Bremen | 94.35 mi (151.84 km) |
| Paderborn to Bremerhaven | 126.77 mi (204.02 km) |
| Paderborn to Bremervorde | 123.00 mi (197.94 km) |
| Paderborn to Bretten | 185.30 mi (298.21 km) |
| Paderborn to Bretzfeld | 177.67 mi (285.93 km) |
| Paderborn to Brieselang | 189.63 mi (305.18 km) |
| Paderborn to Brilon | 23.68 mi (38.11 km) |
| Paderborn to Bruchhausen-Vilsen | 77.75 mi (125.13 km) |
