| Gateshead to Kocani | 1,409.80 mi (2,268.86 km) |
| Gateshead to Konce | 1,430.48 mi (2,302.14 km) |
| Gateshead to Kratovo | 1,393.34 mi (2,242.36 km) |
| Gateshead to Kriva Palanka | 1,392.45 mi (2,240.93 km) |
| Gateshead to Krivogastani | 1,403.38 mi (2,258.52 km) |
| Gateshead to Krusevo | 1,398.74 mi (2,251.05 km) |
| Gateshead to Kumanovo | 1,374.76 mi (2,212.46 km) |
| Gateshead to Lipkovo | 1,369.23 mi (2,203.57 km) |
| Gateshead to Lozovo | 1,399.28 mi (2,251.92 km) |
| Gateshead to Makedonska Kamenica | 1,410.53 mi (2,270.02 km) |
| Gateshead to Makedonski Brod | 1,390.07 mi (2,237.11 km) |
| Gateshead to Mogila | 1,416.94 mi (2,280.35 km) |
| Gateshead to Negotino | 1,421.11 mi (2,287.05 km) |
| Gateshead to Novaci | 1,423.05 mi (2,290.18 km) |
| Gateshead to Novo Selo | 1,451.84 mi (2,336.50 km) |
