| Gateshead to Jozefow | 952.93 mi (1,533.59 km) |
| Gateshead to Kalisz | 837.91 mi (1,348.48 km) |
| Gateshead to Kamien Pomorski | 659.50 mi (1,061.36 km) |
| Gateshead to Kamienna Gora | 787.15 mi (1,266.80 km) |
| Gateshead to Karczew | 954.82 mi (1,536.64 km) |
| Gateshead to Kartuzy | 790.17 mi (1,271.65 km) |
| Gateshead to Katowice | 919.42 mi (1,479.66 km) |
| Gateshead to Kedzierzyn-Kozle | 885.02 mi (1,424.30 km) |
| Gateshead to Kepno | 847.44 mi (1,363.82 km) |
| Gateshead to Ketrzyn | 919.55 mi (1,479.88 km) |
| Gateshead to Kety | 939.50 mi (1,511.98 km) |
| Gateshead to Kielce | 963.51 mi (1,550.62 km) |
| Gateshead to Kielczow | 820.24 mi (1,320.05 km) |
| Gateshead to Klobuck | 895.55 mi (1,441.25 km) |
| Gateshead to Klodzko | 822.50 mi (1,323.69 km) |
