| Haldensleben to Stip | 886.07 mi (1,426.00 km) |
| Haldensleben to Struga | 882.24 mi (1,419.83 km) |
| Haldensleben to Strumica | 915.79 mi (1,473.82 km) |
| Haldensleben to Studenicani | 858.09 mi (1,380.97 km) |
| Haldensleben to Sveti Nikole | 871.83 mi (1,403.08 km) |
| Haldensleben to Tearce | 836.24 mi (1,345.79 km) |
| Haldensleben to Tetovo | 838.29 mi (1,349.09 km) |
| Haldensleben to Valandovo | 920.73 mi (1,481.77 km) |
| Haldensleben to Vasilevo | 913.49 mi (1,470.12 km) |
| Haldensleben to Veles | 876.39 mi (1,410.42 km) |
| Haldensleben to Vevcani | 876.37 mi (1,410.38 km) |
| Haldensleben to Vinica | 885.97 mi (1,425.84 km) |
| Haldensleben to Vrapciste | 846.88 mi (1,362.92 km) |
| Haldensleben to Zelenikovo | 861.28 mi (1,386.10 km) |
| Haldensleben to Zelino | 842.41 mi (1,355.72 km) |
