| Naumburg to Osecina | 591.22 mi (951.48 km) |
| Naumburg to Padinska Skela | 583.95 mi (939.78 km) |
| Naumburg to Pancevo | 594.66 mi (957.01 km) |
| Naumburg to Paracin | 672.67 mi (1,082.56 km) |
| Naumburg to Pecinci | 572.30 mi (921.02 km) |
| Naumburg to Petrovac na Mlavi | 645.35 mi (1,038.60 km) |
| Naumburg to Petrovaradin | 550.38 mi (885.74 km) |
| Naumburg to Pirot | 747.75 mi (1,203.39 km) |
| Naumburg to Plandiste | 591.77 mi (952.37 km) |
| Naumburg to Pozarevac | 625.30 mi (1,006.32 km) |
| Naumburg to Pozega | 633.15 mi (1,018.95 km) |
| Naumburg to Presevo | 766.84 mi (1,234.12 km) |
| Naumburg to Priboj | 634.42 mi (1,021.00 km) |
| Naumburg to Prijepolje | 640.08 mi (1,030.10 km) |
| Naumburg to Prokuplje | 712.58 mi (1,146.79 km) |
