| Gateshead to Krosno Odrzanskie | 713.47 mi (1,148.23 km) |
| Gateshead to Krotoszyn | 814.50 mi (1,310.81 km) |
| Gateshead to Kruszwica | 825.04 mi (1,327.77 km) |
| Gateshead to Krynica | 1,023.68 mi (1,647.45 km) |
| Gateshead to Krzeszowice | 947.77 mi (1,525.29 km) |
| Gateshead to Kudowa-Zdroj | 806.60 mi (1,298.09 km) |
| Gateshead to Kutno | 876.52 mi (1,410.63 km) |
| Gateshead to Kwidzyn | 828.14 mi (1,332.76 km) |
| Gateshead to Lancut | 1,051.45 mi (1,692.15 km) |
| Gateshead to Lapy | 999.10 mi (1,607.89 km) |
| Gateshead to Lask | 883.94 mi (1,422.57 km) |
| Gateshead to Laziska Gorne | 916.84 mi (1,475.51 km) |
| Gateshead to Lebork | 769.65 mi (1,238.63 km) |
| Gateshead to Leczna | 1,040.08 mi (1,673.85 km) |
| Gateshead to Leczyca | 874.47 mi (1,407.33 km) |
