| Gateshead to Staro Nagoricane | 1,375.24 mi (2,213.24 km) |
| Gateshead to Stip | 1,411.52 mi (2,271.62 km) |
| Gateshead to Struga | 1,390.08 mi (2,237.12 km) |
| Gateshead to Strumica | 1,442.42 mi (2,321.36 km) |
| Gateshead to Studenicani | 1,379.67 mi (2,220.37 km) |
| Gateshead to Sveti Nikole | 1,396.33 mi (2,247.18 km) |
| Gateshead to Tearce | 1,355.06 mi (2,180.75 km) |
| Gateshead to Tetovo | 1,355.84 mi (2,182.01 km) |
| Gateshead to Valandovo | 1,445.88 mi (2,326.92 km) |
| Gateshead to Vasilevo | 1,440.39 mi (2,318.09 km) |
| Gateshead to Veles | 1,398.40 mi (2,250.50 km) |
| Gateshead to Vevcani | 1,383.90 mi (2,227.17 km) |
| Gateshead to Vinica | 1,414.87 mi (2,277.02 km) |
| Gateshead to Vrapciste | 1,362.17 mi (2,192.20 km) |
| Gateshead to Zelenikovo | 1,383.09 mi (2,225.87 km) |
