| Gateshead to Muro del Alcoy | 1,118.57 mi (1,800.17 km) |
| Gateshead to Naron | 840.34 mi (1,352.40 km) |
| Gateshead to Navalcarnero | 1,019.33 mi (1,640.46 km) |
| Gateshead to Navalmoral de la Mata | 1,055.73 mi (1,699.04 km) |
| Gateshead to Nerja | 1,262.32 mi (2,031.50 km) |
| Gateshead to Nigran | 943.13 mi (1,517.82 km) |
| Gateshead to Nijar | 1,242.85 mi (2,000.17 km) |
| Gateshead to Novelda | 1,145.19 mi (1,843.00 km) |
| Gateshead to Noya | 902.29 mi (1,452.10 km) |
| Gateshead to Nules | 1,045.28 mi (1,682.21 km) |
| Gateshead to Ocana | 1,039.61 mi (1,673.09 km) |
| Gateshead to Ogijares | 1,235.76 mi (1,988.77 km) |
| Gateshead to Oleiros | 857.17 mi (1,379.49 km) |
| Gateshead to Olesa de Montserrat | 939.74 mi (1,512.37 km) |
| Gateshead to Oliva | 1,109.74 mi (1,785.95 km) |
