| Gateshead to Koscian | 772.99 mi (1,244.01 km) |
| Gateshead to Koscielisko | 986.91 mi (1,588.27 km) |
| Gateshead to Koscierzyna | 784.62 mi (1,262.72 km) |
| Gateshead to Kostrzyn | 787.79 mi (1,267.83 km) |
| Gateshead to Kostrzyn nad Odra | 682.32 mi (1,098.08 km) |
| Gateshead to Koszalin | 712.15 mi (1,146.10 km) |
| Gateshead to Kowary | 779.19 mi (1,253.98 km) |
| Gateshead to Kozienice | 980.26 mi (1,577.57 km) |
| Gateshead to Kozuchow | 740.84 mi (1,192.27 km) |
| Gateshead to Kozy | 938.07 mi (1,509.68 km) |
| Gateshead to Krakow | 961.97 mi (1,548.14 km) |
| Gateshead to Krapkowice | 872.14 mi (1,403.58 km) |
| Gateshead to Krasnik | 1,024.63 mi (1,648.99 km) |
| Gateshead to Krasnystaw | 1,060.89 mi (1,707.34 km) |
| Gateshead to Krosno | 1,045.22 mi (1,682.12 km) |
