| Barleben to Konce | 895.15 mi (1,440.60 km) |
| Barleben to Kratovo | 855.16 mi (1,376.25 km) |
| Barleben to Kriva Palanka | 852.16 mi (1,371.42 km) |
| Barleben to Krivogastani | 878.15 mi (1,413.24 km) |
| Barleben to Krusevo | 874.00 mi (1,406.57 km) |
| Barleben to Kumanovo | 839.78 mi (1,351.50 km) |
| Barleben to Lipkovo | 835.11 mi (1,343.97 km) |
| Barleben to Lozovo | 865.56 mi (1,392.98 km) |
| Barleben to Makedonska Kamenica | 869.73 mi (1,399.70 km) |
| Barleben to Makedonski Brod | 864.46 mi (1,391.21 km) |
| Barleben to Mogila | 893.16 mi (1,437.39 km) |
| Barleben to Negotino | 888.19 mi (1,429.41 km) |
| Barleben to Novaci | 899.09 mi (1,446.95 km) |
| Barleben to Novo Selo | 913.36 mi (1,469.92 km) |
| Barleben to Oblesevo | 870.92 mi (1,401.60 km) |
