| Barcelos to Oblesevo | 1,588.15 mi (2,555.87 km) |
| Barcelos to Ohrid | 1,519.48 mi (2,445.37 km) |
| Barcelos to Pehcevo | 1,617.85 mi (2,603.68 km) |
| Barcelos to Petrovec | 1,551.05 mi (2,496.17 km) |
| Barcelos to Plasnica | 1,531.16 mi (2,464.16 km) |
| Barcelos to Prilep | 1,554.95 mi (2,502.45 km) |
| Barcelos to Probistip | 1,578.93 mi (2,541.04 km) |
| Barcelos to Radovis | 1,597.67 mi (2,571.20 km) |
| Barcelos to Rankovce | 1,573.96 mi (2,533.05 km) |
| Barcelos to Resen | 1,530.52 mi (2,463.14 km) |
| Barcelos to Rosoman | 1,572.99 mi (2,531.48 km) |
| Barcelos to Rostusa | 1,503.14 mi (2,419.06 km) |
| Barcelos to Skopje | 1,541.13 mi (2,480.20 km) |
| Barcelos to Sopiste | 1,541.71 mi (2,481.14 km) |
| Barcelos to Star Dojran | 1,616.51 mi (2,601.52 km) |
