| Gateshead to Cucer-Sandevo | 1,365.41 mi (2,197.41 km) |
| Gateshead to Debar | 1,366.55 mi (2,199.25 km) |
| Gateshead to Delcevo | 1,419.80 mi (2,284.95 km) |
| Gateshead to Demir Hisar | 1,405.13 mi (2,261.34 km) |
| Gateshead to Demir Kapija | 1,430.09 mi (2,301.50 km) |
| Gateshead to Dolneni | 1,402.64 mi (2,257.33 km) |
| Gateshead to Dracevo | 1,378.29 mi (2,218.14 km) |
| Gateshead to Gevgelija | 1,453.15 mi (2,338.62 km) |
| Gateshead to Gostivar | 1,365.00 mi (2,196.75 km) |
| Gateshead to Gradsko | 1,411.26 mi (2,271.20 km) |
| Gateshead to Ilinden | 1,377.28 mi (2,216.51 km) |
| Gateshead to Jegunovce | 1,357.69 mi (2,185.00 km) |
| Gateshead to Karbinci | 1,408.92 mi (2,267.44 km) |
| Gateshead to Kavadarci | 1,421.14 mi (2,287.10 km) |
| Gateshead to Kicevo | 1,381.60 mi (2,223.47 km) |
