| Paderborn to Osecina | 712.02 mi (1,145.89 km) |
| Paderborn to Padinska Skela | 710.14 mi (1,142.86 km) |
| Paderborn to Pancevo | 721.16 mi (1,160.60 km) |
| Paderborn to Paracin | 797.79 mi (1,283.92 km) |
| Paderborn to Pecinci | 696.74 mi (1,121.30 km) |
| Paderborn to Petrovac na Mlavi | 772.28 mi (1,242.87 km) |
| Paderborn to Petrovaradin | 675.97 mi (1,087.87 km) |
| Paderborn to Pirot | 873.78 mi (1,406.21 km) |
| Paderborn to Plandiste | 720.93 mi (1,160.23 km) |
| Paderborn to Pozarevac | 752.45 mi (1,210.95 km) |
| Paderborn to Pozega | 753.49 mi (1,212.62 km) |
| Paderborn to Presevo | 887.36 mi (1,428.06 km) |
| Paderborn to Priboj | 751.60 mi (1,209.58 km) |
| Paderborn to Prijepolje | 757.62 mi (1,219.28 km) |
| Paderborn to Prokuplje | 836.01 mi (1,345.43 km) |
