| Haldensleben to Ohrid | 888.84 mi (1,430.46 km) |
| Haldensleben to Pehcevo | 903.68 mi (1,454.33 km) |
| Haldensleben to Petrovec | 858.89 mi (1,382.24 km) |
| Haldensleben to Plasnica | 874.88 mi (1,407.98 km) |
| Haldensleben to Prilep | 892.98 mi (1,437.11 km) |
| Haldensleben to Probistip | 870.46 mi (1,400.87 km) |
| Haldensleben to Radovis | 899.15 mi (1,447.03 km) |
| Haldensleben to Rankovce | 858.36 mi (1,381.40 km) |
| Haldensleben to Resen | 895.46 mi (1,441.10 km) |
| Haldensleben to Rosoman | 892.82 mi (1,436.85 km) |
| Haldensleben to Rostusa | 853.72 mi (1,373.93 km) |
| Haldensleben to Skopje | 850.75 mi (1,369.15 km) |
| Haldensleben to Sopiste | 853.55 mi (1,373.66 km) |
| Haldensleben to Star Dojran | 932.71 mi (1,501.05 km) |
| Haldensleben to Staro Nagoricane | 849.02 mi (1,366.37 km) |
