| Newcastle to Nasaud | 1,237.44 mi (1,991.47 km) |
| Newcastle to Navodari | 1,522.65 mi (2,450.46 km) |
| Newcastle to Negresti-Oas | 1,176.76 mi (1,893.81 km) |
| Newcastle to Nehoiu | 1,389.93 mi (2,236.88 km) |
| Newcastle to Ocna Mures | 1,253.17 mi (2,016.78 km) |
| Newcastle to Odobesti | 1,401.36 mi (2,255.27 km) |
| Newcastle to Odorheiu Secuiesc | 1,311.07 mi (2,109.97 km) |
| Newcastle to Oltenita | 1,458.51 mi (2,347.24 km) |
| Newcastle to Onesti | 1,369.53 mi (2,204.05 km) |
| Newcastle to Oradea | 1,151.55 mi (1,853.25 km) |
| Newcastle to Orastie | 1,251.57 mi (2,014.21 km) |
| Newcastle to Oravita | 1,232.40 mi (1,983.35 km) |
| Newcastle to Orsova | 1,272.78 mi (2,048.35 km) |
| Newcastle to Otelu Rosu | 1,234.89 mi (1,987.37 km) |
| Newcastle to Otopeni | 1,416.39 mi (2,279.46 km) |
