| Paderborn to Vrsac | 732.60 mi (1,179.00 km) |
| Paderborn to Zabalj | 677.16 mi (1,089.79 km) |
| Paderborn to Zabari | 766.31 mi (1,233.26 km) |
| Paderborn to Zagubica | 794.03 mi (1,277.87 km) |
| Paderborn to Zajecar | 825.71 mi (1,328.86 km) |
| Paderborn to Zemun | 713.93 mi (1,148.96 km) |
| Paderborn to Zitiste | 688.54 mi (1,108.10 km) |
| Paderborn to Zitorada | 842.97 mi (1,356.63 km) |
| Paderborn to Zrenjanin | 687.62 mi (1,106.62 km) |
| Paderborn to Banovce nad Bebravou | 468.02 mi (753.20 km) |
| Paderborn to Banska Bystrica | 502.84 mi (809.24 km) |
| Paderborn to Banska Stiavnica | 502.28 mi (808.35 km) |
| Paderborn to Bardejov | 574.36 mi (924.34 km) |
| Paderborn to Bernolakovo | 450.58 mi (725.15 km) |
| Paderborn to Bratislava | 445.77 mi (717.39 km) |
