| Newcastle to Jozefow | 953.41 mi (1,534.37 km) |
| Newcastle to Kalisz | 838.56 mi (1,349.53 km) |
| Newcastle to Kamien Pomorski | 659.87 mi (1,061.95 km) |
| Newcastle to Kamienna Gora | 788.05 mi (1,268.24 km) |
| Newcastle to Karczew | 955.31 mi (1,537.43 km) |
| Newcastle to Kartuzy | 790.38 mi (1,272.00 km) |
| Newcastle to Katowice | 920.24 mi (1,480.98 km) |
| Newcastle to Kedzierzyn-Kozle | 885.87 mi (1,425.67 km) |
| Newcastle to Kepno | 848.17 mi (1,364.99 km) |
| Newcastle to Ketrzyn | 919.74 mi (1,480.18 km) |
| Newcastle to Kety | 940.36 mi (1,513.36 km) |
| Newcastle to Kielce | 964.18 mi (1,551.71 km) |
| Newcastle to Kielczow | 821.03 mi (1,321.32 km) |
| Newcastle to Klobuck | 896.29 mi (1,442.44 km) |
| Newcastle to Klodzko | 823.41 mi (1,325.16 km) |
