| Paderborn to Marianske Lazne | 210.50 mi (338.77 km) |
| Paderborn to Melnik | 265.80 mi (427.76 km) |
| Paderborn to Milovice | 286.01 mi (460.29 km) |
| Paderborn to Mlada Boleslav | 281.77 mi (453.46 km) |
| Paderborn to Mnichovo Hradiste | 281.79 mi (453.50 km) |
| Paderborn to Mohelnice | 381.08 mi (613.28 km) |
| Paderborn to Moravska Trebova | 371.21 mi (597.41 km) |
| Paderborn to Most | 227.77 mi (366.56 km) |
| Paderborn to Nachod | 333.84 mi (537.27 km) |
| Paderborn to Neratovice | 270.08 mi (434.65 km) |
| Paderborn to Nova Paka | 305.11 mi (491.03 km) |
| Paderborn to Nove Mesto na Morave | 353.46 mi (568.84 km) |
| Paderborn to Nove Mesto nad Metuji | 334.98 mi (539.09 km) |
| Paderborn to Novy Bor | 259.51 mi (417.64 km) |
| Paderborn to Novy Jicin | 430.81 mi (693.33 km) |
