| Veles to Komarno | 454.46 mi (731.38 km) |
| Veles to Kosice | 484.42 mi (779.60 km) |
| Veles to Krompachy | 499.29 mi (803.53 km) |
| Veles to Kysucke Nove Mesto | 543.44 mi (874.57 km) |
| Veles to Levice | 475.01 mi (764.45 km) |
| Veles to Levoca | 508.33 mi (818.08 km) |
| Veles to Liptovsky Mikulas | 519.88 mi (836.67 km) |
| Veles to Lucenec | 468.32 mi (753.68 km) |
| Veles to Malacky | 518.88 mi (835.05 km) |
| Veles to Martin | 526.25 mi (846.91 km) |
| Veles to Michalovce | 486.46 mi (782.89 km) |
| Veles to Modra | 506.30 mi (814.81 km) |
| Veles to Moldava nad Bodvou | 477.62 mi (768.65 km) |
| Veles to Myjava | 527.21 mi (848.46 km) |
| Veles to Nitra | 489.63 mi (787.99 km) |
