| Cities | Distance |
|---|---|
| Paderborn to Stip | 935.54 mi (1,505.60 km) |
| Paderborn to Struga | 920.94 mi (1,482.11 km) |
| Paderborn to Strumica | 966.15 mi (1,554.87 km) |
| Paderborn to Studenicani | 904.93 mi (1,456.35 km) |
| Paderborn to Sveti Nikole | 920.62 mi (1,481.60 km) |
| Paderborn to Tearce | 881.23 mi (1,418.20 km) |
| Paderborn to Tetovo | 882.50 mi (1,420.25 km) |
| Paderborn to Valandovo | 970.13 mi (1,561.28 km) |
| Paderborn to Vasilevo | 964.02 mi (1,551.44 km) |
| Paderborn to Veles | 923.59 mi (1,486.37 km) |
| Paderborn to Vevcani | 914.85 mi (1,472.31 km) |
| Paderborn to Vinica | 937.75 mi (1,509.16 km) |
| Paderborn to Vrapciste | 889.75 mi (1,431.92 km) |
| Paderborn to Zelenikovo | 908.29 mi (1,461.75 km) |
| Paderborn to Zelino | 886.98 mi (1,427.45 km) |