| Cities | Distance |
|---|---|
| Barleben to Ohrid | 879.01 mi (1,414.62 km) |
| Barleben to Pehcevo | 893.34 mi (1,437.69 km) |
| Barleben to Petrovec | 848.74 mi (1,365.92 km) |
| Barleben to Plasnica | 864.91 mi (1,391.94 km) |
| Barleben to Prilep | 882.93 mi (1,420.94 km) |
| Barleben to Probistip | 860.20 mi (1,384.36 km) |
| Barleben to Radovis | 888.89 mi (1,430.53 km) |
| Barleben to Rankovce | 848.09 mi (1,364.87 km) |
| Barleben to Resen | 885.57 mi (1,425.19 km) |
| Barleben to Rosoman | 882.67 mi (1,420.52 km) |
| Barleben to Rostusa | 843.85 mi (1,358.05 km) |
| Barleben to Skopje | 840.63 mi (1,352.86 km) |
| Barleben to Sopiste | 843.44 mi (1,357.39 km) |
| Barleben to Star Dojran | 922.47 mi (1,484.57 km) |
| Barleben to Staro Nagoricane | 838.80 mi (1,349.91 km) |