| Gateshead to Olivares | 1,230.18 mi (1,979.79 km) |
| Gateshead to Olivenza | 1,152.57 mi (1,854.88 km) |
| Gateshead to Olot | 901.37 mi (1,450.61 km) |
| Gateshead to Onate | 824.18 mi (1,326.39 km) |
| Gateshead to Onda | 1,037.37 mi (1,669.48 km) |
| Gateshead to Onteniente | 1,115.28 mi (1,794.87 km) |
| Gateshead to Orihuela | 1,165.62 mi (1,875.88 km) |
| Gateshead to Osuna | 1,235.15 mi (1,987.78 km) |
| Gateshead to Ourense | 916.32 mi (1,474.67 km) |
| Gateshead to Oviedo | 823.06 mi (1,324.58 km) |
| Gateshead to Paiporta | 1,073.87 mi (1,728.23 km) |
| Gateshead to Pajara | 1,941.13 mi (3,123.94 km) |
| Gateshead to Palafolls | 938.68 mi (1,510.66 km) |
| Gateshead to Palafrugell | 926.02 mi (1,490.28 km) |
| Gateshead to Palamos | 930.50 mi (1,497.49 km) |
