| Haldensleben to Konce | 905.37 mi (1,457.06 km) |
| Haldensleben to Kratovo | 865.43 mi (1,392.78 km) |
| Haldensleben to Kriva Palanka | 862.48 mi (1,388.02 km) |
| Haldensleben to Krivogastani | 888.14 mi (1,429.33 km) |
| Haldensleben to Krusevo | 883.98 mi (1,422.63 km) |
| Haldensleben to Kumanovo | 849.98 mi (1,367.91 km) |
| Haldensleben to Lipkovo | 845.28 mi (1,360.35 km) |
| Haldensleben to Lozovo | 875.74 mi (1,409.36 km) |
| Haldensleben to Makedonska Kamenica | 880.06 mi (1,416.32 km) |
| Haldensleben to Makedonski Brod | 874.45 mi (1,407.29 km) |
| Haldensleben to Mogila | 903.12 mi (1,453.44 km) |
| Haldensleben to Negotino | 898.36 mi (1,445.77 km) |
| Haldensleben to Novaci | 909.07 mi (1,463.00 km) |
| Haldensleben to Novo Selo | 923.66 mi (1,486.49 km) |
| Haldensleben to Oblesevo | 881.19 mi (1,418.13 km) |
