| Nowa Deba to Osecina | 431.18 mi (693.92 km) |
| Nowa Deba to Padinska Skela | 383.88 mi (617.80 km) |
| Nowa Deba to Pancevo | 387.89 mi (624.25 km) |
| Nowa Deba to Paracin | 454.00 mi (730.65 km) |
| Nowa Deba to Pecinci | 391.35 mi (629.81 km) |
| Nowa Deba to Petrovac na Mlavi | 418.67 mi (673.79 km) |
| Nowa Deba to Petrovaradin | 368.78 mi (593.49 km) |
| Nowa Deba to Pirot | 504.57 mi (812.03 km) |
| Nowa Deba to Plandiste | 360.97 mi (580.92 km) |
| Nowa Deba to Pozarevac | 402.56 mi (647.85 km) |
| Nowa Deba to Pozega | 462.31 mi (744.02 km) |
| Nowa Deba to Presevo | 561.52 mi (903.68 km) |
| Nowa Deba to Priboj | 484.84 mi (780.27 km) |
| Nowa Deba to Prijepolje | 486.28 mi (782.60 km) |
| Nowa Deba to Prokuplje | 497.50 mi (800.65 km) |
