| Beja to Staro Nagoricane | 1,587.81 mi (2,555.33 km) |
| Beja to Stip | 1,606.49 mi (2,585.40 km) |
| Beja to Struga | 1,528.90 mi (2,460.52 km) |
| Beja to Strumica | 1,630.32 mi (2,623.75 km) |
| Beja to Studenicani | 1,572.38 mi (2,530.49 km) |
| Beja to Sveti Nikole | 1,593.57 mi (2,564.61 km) |
| Beja to Tearce | 1,547.86 mi (2,491.04 km) |
| Beja to Tetovo | 1,543.68 mi (2,484.31 km) |
| Beja to Valandovo | 1,626.36 mi (2,617.37 km) |
| Beja to Vasilevo | 1,630.16 mi (2,623.50 km) |
| Beja to Veles | 1,585.06 mi (2,550.90 km) |
| Beja to Vevcani | 1,524.35 mi (2,453.21 km) |
| Beja to Vinica | 1,622.72 mi (2,611.51 km) |
| Beja to Vrapciste | 1,539.16 mi (2,477.03 km) |
| Beja to Zelenikovo | 1,575.27 mi (2,535.16 km) |
