| Cities | Distance |
|---|---|
| Veles to Ruzomberok | 522.57 mi (840.99 km) |
| Veles to Sabinov | 511.74 mi (823.57 km) |
| Veles to Sal'a | 483.60 mi (778.29 km) |
| Veles to Samorin | 487.57 mi (784.67 km) |
| Veles to Senec | 497.46 mi (800.58 km) |
| Veles to Senica | 526.72 mi (847.68 km) |
| Veles to Sered' | 495.10 mi (796.78 km) |
| Veles to Skalica | 539.55 mi (868.32 km) |
| Veles to Smizany | 503.88 mi (810.92 km) |
| Veles to Snina | 502.84 mi (809.24 km) |
| Veles to Spisska Nova Ves | 502.86 mi (809.28 km) |
| Veles to Stara L'ubovna | 527.36 mi (848.71 km) |
| Veles to Stara Tura | 526.51 mi (847.33 km) |
| Veles to Stropkov | 517.52 mi (832.87 km) |
| Veles to Stupava | 508.79 mi (818.82 km) |