| Gateshead to Oblesevo | 1,408.81 mi (2,267.26 km) |
| Gateshead to Ohrid | 1,397.38 mi (2,248.86 km) |
| Gateshead to Pehcevo | 1,434.38 mi (2,308.42 km) |
| Gateshead to Petrovec | 1,381.34 mi (2,223.06 km) |
| Gateshead to Plasnica | 1,389.23 mi (2,235.75 km) |
| Gateshead to Prilep | 1,410.23 mi (2,269.54 km) |
| Gateshead to Probistip | 1,397.74 mi (2,249.44 km) |
| Gateshead to Radovis | 1,425.92 mi (2,294.80 km) |
| Gateshead to Rankovce | 1,386.54 mi (2,231.43 km) |
| Gateshead to Resen | 1,405.75 mi (2,262.34 km) |
| Gateshead to Rosoman | 1,414.69 mi (2,276.72 km) |
| Gateshead to Rostusa | 1,364.45 mi (2,195.88 km) |
| Gateshead to Skopje | 1,372.15 mi (2,208.26 km) |
| Gateshead to Sopiste | 1,374.59 mi (2,212.20 km) |
| Gateshead to Star Dojran | 1,458.11 mi (2,346.59 km) |
