| Gateshead to Nasaud | 1,236.53 mi (1,990.01 km) |
| Gateshead to Navodari | 1,521.69 mi (2,448.92 km) |
| Gateshead to Negresti-Oas | 1,175.87 mi (1,892.37 km) |
| Gateshead to Nehoiu | 1,388.95 mi (2,235.29 km) |
| Gateshead to Ocna Mures | 1,252.16 mi (2,015.16 km) |
| Gateshead to Odobesti | 1,400.44 mi (2,253.79 km) |
| Gateshead to Odorheiu Secuiesc | 1,310.12 mi (2,108.44 km) |
| Gateshead to Oltenita | 1,457.45 mi (2,345.54 km) |
| Gateshead to Onesti | 1,368.64 mi (2,202.61 km) |
| Gateshead to Oradea | 1,150.52 mi (1,851.58 km) |
| Gateshead to Orastie | 1,250.49 mi (2,012.47 km) |
| Gateshead to Oravita | 1,231.19 mi (1,981.40 km) |
| Gateshead to Orsova | 1,271.58 mi (2,046.42 km) |
| Gateshead to Otelu Rosu | 1,233.75 mi (1,985.53 km) |
| Gateshead to Otopeni | 1,415.34 mi (2,277.77 km) |
