| Cities | Distance |
|---|---|
| Paderborn to Debar | 896.63 mi (1,442.99 km) |
| Paderborn to Delcevo | 941.92 mi (1,515.88 km) |
| Paderborn to Demir Hisar | 933.82 mi (1,502.84 km) |
| Paderborn to Demir Kapija | 954.90 mi (1,536.77 km) |
| Paderborn to Dolneni | 929.75 mi (1,496.29 km) |
| Paderborn to Dracevo | 903.51 mi (1,454.06 km) |
| Paderborn to Gevgelija | 978.06 mi (1,574.03 km) |
| Paderborn to Gostivar | 892.59 mi (1,436.49 km) |
| Paderborn to Gradsko | 936.40 mi (1,506.99 km) |
| Paderborn to Ilinden | 902.15 mi (1,451.87 km) |
| Paderborn to Jegunovce | 883.66 mi (1,422.11 km) |
| Paderborn to Karbinci | 932.61 mi (1,500.88 km) |
| Paderborn to Kavadarci | 946.53 mi (1,523.29 km) |
| Paderborn to Kicevo | 910.08 mi (1,464.63 km) |
| Paderborn to Kocani | 932.81 mi (1,501.21 km) |