| Barcelos to Kocani | 1,591.75 mi (2,561.67 km) |
| Barcelos to Konce | 1,595.27 mi (2,567.33 km) |
| Barcelos to Kratovo | 1,577.92 mi (2,539.41 km) |
| Barcelos to Kriva Palanka | 1,584.52 mi (2,550.05 km) |
| Barcelos to Krivogastani | 1,543.81 mi (2,484.52 km) |
| Barcelos to Krusevo | 1,539.05 mi (2,476.87 km) |
| Barcelos to Kumanovo | 1,554.01 mi (2,500.94 km) |
| Barcelos to Lipkovo | 1,547.35 mi (2,490.21 km) |
| Barcelos to Lozovo | 1,567.42 mi (2,522.51 km) |
| Barcelos to Makedonska Kamenica | 1,599.45 mi (2,574.06 km) |
| Barcelos to Makedonski Brod | 1,535.62 mi (2,471.34 km) |
| Barcelos to Mogila | 1,549.07 mi (2,492.98 km) |
| Barcelos to Negotino | 1,580.49 mi (2,543.55 km) |
| Barcelos to Novaci | 1,553.91 mi (2,500.78 km) |
| Barcelos to Novo Selo | 1,621.65 mi (2,609.79 km) |
