| Newcastle to Kluczbork | 866.28 mi (1,394.15 km) |
| Newcastle to Knurow | 909.00 mi (1,462.89 km) |
| Newcastle to Kobylka | 947.24 mi (1,524.44 km) |
| Newcastle to Kokoszki | 801.62 mi (1,290.08 km) |
| Newcastle to Kolbuszowa | 1,027.99 mi (1,654.39 km) |
| Newcastle to Kolno | 953.24 mi (1,534.09 km) |
| Newcastle to Kolo | 848.88 mi (1,366.14 km) |
| Newcastle to Kolobrzeg | 688.72 mi (1,108.39 km) |
| Newcastle to Koluszki | 906.54 mi (1,458.94 km) |
| Newcastle to Komorniki | 770.93 mi (1,240.69 km) |
| Newcastle to Konin | 833.98 mi (1,342.16 km) |
| Newcastle to Konskie | 946.09 mi (1,522.59 km) |
| Newcastle to Konstancin-Jeziorna | 950.03 mi (1,528.93 km) |
| Newcastle to Konstantynow Lodzki | 888.13 mi (1,429.30 km) |
| Newcastle to Koronowo | 796.48 mi (1,281.82 km) |
