| Newcastle to Kanjiza | 1,126.15 mi (1,812.37 km) |
| Newcastle to Kikinda | 1,151.23 mi (1,852.73 km) |
| Newcastle to Kladovo | 1,286.10 mi (2,069.78 km) |
| Newcastle to Knic | 1,251.73 mi (2,014.47 km) |
| Newcastle to Knjazevac | 1,332.58 mi (2,144.57 km) |
| Newcastle to Koceljeva | 1,192.82 mi (1,919.66 km) |
| Newcastle to Kosjeric | 1,219.85 mi (1,963.16 km) |
| Newcastle to Kovacica | 1,190.81 mi (1,916.42 km) |
| Newcastle to Kovin | 1,220.22 mi (1,963.76 km) |
| Newcastle to Kragujevac | 1,254.74 mi (2,019.31 km) |
| Newcastle to Kraljevo | 1,260.26 mi (2,028.19 km) |
| Newcastle to Krupanj | 1,182.69 mi (1,903.36 km) |
| Newcastle to Krusevac | 1,289.50 mi (2,075.25 km) |
| Newcastle to Kucevo | 1,257.89 mi (2,024.38 km) |
| Newcastle to Kula | 1,129.11 mi (1,817.13 km) |
