| Cities | Distance |
|---|---|
| Veles to Grigiskes | 907.60 mi (1,460.64 km) |
| Veles to Ignalina | 962.77 mi (1,549.42 km) |
| Veles to Jonava | 929.85 mi (1,496.44 km) |
| Veles to Joniskis | 1,006.41 mi (1,619.67 km) |
| Veles to Jurbarkas | 924.73 mi (1,488.22 km) |
| Veles to Kaisiadorys | 916.78 mi (1,475.42 km) |
| Veles to Kalvarija | 880.05 mi (1,416.31 km) |
| Veles to Kaunas | 915.82 mi (1,473.88 km) |
| Veles to Kazlu Ruda | 904.03 mi (1,454.90 km) |
| Veles to Kedainiai | 942.69 mi (1,517.11 km) |
| Veles to Kelme | 963.06 mi (1,549.89 km) |
| Veles to Klaipeda | 970.09 mi (1,561.21 km) |
| Veles to Kretinga | 979.67 mi (1,576.63 km) |
| Veles to Kupiskis | 985.96 mi (1,586.74 km) |
| Veles to Kursenai | 987.15 mi (1,588.67 km) |