| Gateshead to Kanjiza | 1,124.94 mi (1,810.42 km) |
| Gateshead to Kikinda | 1,150.02 mi (1,850.79 km) |
| Gateshead to Kladovo | 1,284.90 mi (2,067.85 km) |
| Gateshead to Knic | 1,250.40 mi (2,012.33 km) |
| Gateshead to Knjazevac | 1,331.30 mi (2,142.51 km) |
| Gateshead to Koceljeva | 1,191.48 mi (1,917.51 km) |
| Gateshead to Kosjeric | 1,218.48 mi (1,960.96 km) |
| Gateshead to Kovacica | 1,189.55 mi (1,914.40 km) |
| Gateshead to Kovin | 1,218.96 mi (1,961.72 km) |
| Gateshead to Kragujevac | 1,253.42 mi (2,017.19 km) |
| Gateshead to Kraljevo | 1,258.91 mi (2,026.03 km) |
| Gateshead to Krupanj | 1,181.32 mi (1,901.15 km) |
| Gateshead to Krusevac | 1,288.17 mi (2,073.11 km) |
| Gateshead to Kucevo | 1,256.64 mi (2,022.37 km) |
| Gateshead to Kula | 1,127.84 mi (1,815.09 km) |
