| Gateshead to Kamen | 447.14 mi (719.61 km) |
| Gateshead to Kamenz | 697.27 mi (1,122.15 km) |
| Gateshead to Kamp-Lintfort | 411.91 mi (662.90 km) |
| Gateshead to Kandel | 580.35 mi (933.98 km) |
| Gateshead to Kappeln | 459.10 mi (738.86 km) |
| Gateshead to Karben | 542.83 mi (873.60 km) |
| Gateshead to Karlsdorf-Neuthard | 588.16 mi (946.56 km) |
| Gateshead to Karlsfeld | 726.79 mi (1,169.65 km) |
| Gateshead to Karlsruhe | 590.34 mi (950.06 km) |
| Gateshead to Kassel | 523.28 mi (842.13 km) |
| Gateshead to Kaufbeuren | 716.50 mi (1,153.09 km) |
| Gateshead to Kaufering | 714.49 mi (1,149.86 km) |
| Gateshead to Kaufungen | 528.96 mi (851.27 km) |
| Gateshead to Kehl | 596.24 mi (959.56 km) |
| Gateshead to Kelheim | 707.23 mi (1,138.18 km) |
