| Newcastle to Kocani | 1,411.17 mi (2,271.06 km) |
| Newcastle to Konce | 1,431.88 mi (2,304.39 km) |
| Newcastle to Kratovo | 1,394.71 mi (2,244.58 km) |
| Newcastle to Kriva Palanka | 1,393.81 mi (2,243.12 km) |
| Newcastle to Krivogastani | 1,404.83 mi (2,260.85 km) |
| Newcastle to Krusevo | 1,400.19 mi (2,253.39 km) |
| Newcastle to Kumanovo | 1,376.15 mi (2,214.70 km) |
| Newcastle to Lipkovo | 1,370.63 mi (2,205.82 km) |
| Newcastle to Lozovo | 1,400.68 mi (2,254.18 km) |
| Newcastle to Makedonska Kamenica | 1,411.89 mi (2,272.21 km) |
| Newcastle to Makedonski Brod | 1,391.52 mi (2,239.44 km) |
| Newcastle to Mogila | 1,418.40 mi (2,282.70 km) |
| Newcastle to Negotino | 1,422.52 mi (2,289.32 km) |
| Newcastle to Novaci | 1,424.51 mi (2,292.53 km) |
| Newcastle to Novo Selo | 1,453.21 mi (2,338.72 km) |
