| Veles to Sremska Kamenica | 260.91 mi (419.89 km) |
| Veles to Sremska Mitrovica | 249.74 mi (401.91 km) |
| Veles to Sremski Karlovci | 257.87 mi (414.99 km) |
| Veles to Stara Pazova | 239.81 mi (385.94 km) |
| Veles to Subotica | 320.63 mi (516.00 km) |
| Veles to Surcin | 225.96 mi (363.64 km) |
| Veles to Surdulica | 70.60 mi (113.62 km) |
| Veles to Svilajnac | 175.26 mi (282.05 km) |
| Veles to Svrljig | 118.83 mi (191.24 km) |
| Veles to Temerin | 272.70 mi (438.86 km) |
| Veles to Titel | 252.18 mi (405.84 km) |
| Veles to Topola | 183.89 mi (295.95 km) |
| Veles to Trgoviste | 46.86 mi (75.42 km) |
| Veles to Trstenik | 137.32 mi (220.99 km) |
| Veles to Tutin | 114.91 mi (184.94 km) |
