| New Milton to Kocani | 1,292.06 mi (2,079.38 km) |
| New Milton to Konce | 1,308.31 mi (2,105.52 km) |
| New Milton to Kratovo | 1,275.62 mi (2,052.92 km) |
| New Milton to Kriva Palanka | 1,277.11 mi (2,055.30 km) |
| New Milton to Krivogastani | 1,272.27 mi (2,047.51 km) |
| New Milton to Krusevo | 1,267.35 mi (2,039.61 km) |
| New Milton to Kumanovo | 1,254.39 mi (2,018.75 km) |
| New Milton to Lipkovo | 1,248.21 mi (2,008.80 km) |
| New Milton to Lozovo | 1,276.62 mi (2,054.52 km) |
| New Milton to Makedonska Kamenica | 1,295.06 mi (2,084.20 km) |
| New Milton to Makedonski Brod | 1,259.87 mi (2,027.56 km) |
| New Milton to Mogila | 1,283.96 mi (2,066.33 km) |
| New Milton to Negotino | 1,296.78 mi (2,086.96 km) |
| New Milton to Novaci | 1,289.99 mi (2,076.03 km) |
| New Milton to Novo Selo | 1,332.26 mi (2,144.07 km) |
