| Newcastle to Montana | 1,365.17 mi (2,197.02 km) |
| Newcastle to Nova Zagora | 1,510.33 mi (2,430.65 km) |
| Newcastle to Novi Iskar | 1,399.46 mi (2,252.21 km) |
| Newcastle to Novi Pazar | 1,513.34 mi (2,435.48 km) |
| Newcastle to Omurtag | 1,496.01 mi (2,407.60 km) |
| Newcastle to Panagyurishte | 1,443.90 mi (2,323.73 km) |
| Newcastle to Parvomay | 1,500.60 mi (2,414.98 km) |
| Newcastle to Pavlikeni | 1,449.04 mi (2,332.01 km) |
| Newcastle to Pazardzhik | 1,464.09 mi (2,356.23 km) |
| Newcastle to Pernik | 1,398.20 mi (2,250.18 km) |
| Newcastle to Peshtera | 1,471.22 mi (2,367.70 km) |
| Newcastle to Petrich | 1,465.37 mi (2,358.29 km) |
| Newcastle to Pleven | 1,415.62 mi (2,278.22 km) |
| Newcastle to Plovdiv | 1,481.42 mi (2,384.12 km) |
| Newcastle to Pomorie | 1,565.47 mi (2,519.39 km) |
