| Newcastle to Koscian | 773.65 mi (1,245.08 km) |
| Newcastle to Koscielisko | 987.81 mi (1,589.73 km) |
| Newcastle to Koscierzyna | 784.88 mi (1,263.14 km) |
| Newcastle to Kostrzyn | 788.37 mi (1,268.77 km) |
| Newcastle to Kostrzyn nad Odra | 682.97 mi (1,099.13 km) |
| Newcastle to Koszalin | 712.44 mi (1,146.56 km) |
| Newcastle to Kowary | 780.09 mi (1,255.44 km) |
| Newcastle to Kozienice | 980.80 mi (1,578.45 km) |
| Newcastle to Kozuchow | 741.60 mi (1,193.49 km) |
| Newcastle to Kozy | 938.94 mi (1,511.07 km) |
| Newcastle to Krakow | 962.78 mi (1,549.44 km) |
| Newcastle to Krapkowice | 872.99 mi (1,404.94 km) |
| Newcastle to Krasnik | 1,025.24 mi (1,649.97 km) |
| Newcastle to Krasnystaw | 1,061.46 mi (1,708.25 km) |
| Newcastle to Krosno | 1,046.00 mi (1,683.37 km) |
