| Newcastle to Opovo | 1,186.81 mi (1,909.99 km) |
| Newcastle to Osecina | 1,190.75 mi (1,916.33 km) |
| Newcastle to Padinska Skela | 1,191.75 mi (1,917.93 km) |
| Newcastle to Pancevo | 1,202.87 mi (1,935.84 km) |
| Newcastle to Paracin | 1,278.73 mi (2,057.92 km) |
| Newcastle to Pecinci | 1,177.63 mi (1,895.20 km) |
| Newcastle to Petrovac na Mlavi | 1,254.07 mi (2,018.24 km) |
| Newcastle to Petrovaradin | 1,157.42 mi (1,862.69 km) |
| Newcastle to Pirot | 1,355.02 mi (2,180.69 km) |
| Newcastle to Plandiste | 1,203.38 mi (1,936.66 km) |
| Newcastle to Pozarevac | 1,234.35 mi (1,986.50 km) |
| Newcastle to Pozega | 1,231.67 mi (1,982.18 km) |
| Newcastle to Presevo | 1,364.98 mi (2,196.73 km) |
| Newcastle to Priboj | 1,227.40 mi (1,975.30 km) |
| Newcastle to Prijepolje | 1,233.68 mi (1,985.41 km) |
