| Barcelos to Staro Nagoricane | 1,559.16 mi (2,509.22 km) |
| Barcelos to Stip | 1,582.63 mi (2,546.99 km) |
| Barcelos to Struga | 1,512.41 mi (2,433.99 km) |
| Barcelos to Strumica | 1,609.27 mi (2,589.87 km) |
| Barcelos to Studenicani | 1,547.02 mi (2,489.69 km) |
| Barcelos to Sveti Nikole | 1,568.49 mi (2,524.25 km) |
| Barcelos to Tearce | 1,521.01 mi (2,447.83 km) |
| Barcelos to Tetovo | 1,517.62 mi (2,442.38 km) |
| Barcelos to Valandovo | 1,606.66 mi (2,585.66 km) |
| Barcelos to Vasilevo | 1,608.71 mi (2,588.97 km) |
| Barcelos to Veles | 1,561.72 mi (2,513.35 km) |
| Barcelos to Vevcani | 1,507.23 mi (2,425.65 km) |
| Barcelos to Vinica | 1,597.04 mi (2,570.19 km) |
| Barcelos to Vrapciste | 1,515.13 mi (2,438.37 km) |
| Barcelos to Zelenikovo | 1,550.20 mi (2,494.80 km) |
