| Halle-Neustadt to Konce | 848.74 mi (1,365.91 km) |
| Halle-Neustadt to Kratovo | 809.07 mi (1,302.08 km) |
| Halle-Neustadt to Kriva Palanka | 806.39 mi (1,297.75 km) |
| Halle-Neustadt to Krivogastani | 830.48 mi (1,336.53 km) |
| Halle-Neustadt to Krusevo | 826.27 mi (1,329.75 km) |
| Halle-Neustadt to Kumanovo | 793.20 mi (1,276.54 km) |
| Halle-Neustadt to Lipkovo | 788.40 mi (1,268.81 km) |
| Halle-Neustadt to Lozovo | 818.87 mi (1,317.84 km) |
| Halle-Neustadt to Makedonska Kamenica | 824.07 mi (1,326.22 km) |
| Halle-Neustadt to Makedonski Brod | 816.80 mi (1,314.51 km) |
| Halle-Neustadt to Mogila | 845.37 mi (1,360.49 km) |
| Halle-Neustadt to Negotino | 841.45 mi (1,354.18 km) |
| Halle-Neustadt to Novaci | 851.33 mi (1,370.09 km) |
| Halle-Neustadt to Novo Selo | 867.44 mi (1,396.00 km) |
| Halle-Neustadt to Oblesevo | 824.82 mi (1,327.42 km) |
