| Cities | Distance |
|---|---|
| Paderborn to Ohrid | 927.98 mi (1,493.43 km) |
| Paderborn to Pehcevo | 956.75 mi (1,539.75 km) |
| Paderborn to Petrovec | 906.30 mi (1,458.54 km) |
| Paderborn to Plasnica | 917.34 mi (1,476.32 km) |
| Paderborn to Prilep | 937.28 mi (1,508.41 km) |
| Paderborn to Probistip | 921.09 mi (1,482.34 km) |
| Paderborn to Radovis | 949.54 mi (1,528.13 km) |
| Paderborn to Rankovce | 909.55 mi (1,463.79 km) |
| Paderborn to Resen | 935.64 mi (1,505.77 km) |
| Paderborn to Rosoman | 940.00 mi (1,512.78 km) |
| Paderborn to Rostusa | 893.92 mi (1,438.62 km) |
| Paderborn to Skopje | 897.44 mi (1,444.29 km) |
| Paderborn to Sopiste | 900.03 mi (1,448.46 km) |
| Paderborn to Star Dojran | 982.31 mi (1,580.88 km) |
| Paderborn to Staro Nagoricane | 898.86 mi (1,446.57 km) |