| Cities | Distance |
|---|---|
| Veles to Montana | 138.16 mi (222.34 km) |
| Veles to Nova Zagora | 223.80 mi (360.16 km) |
| Veles to Novi Iskar | 110.00 mi (177.03 km) |
| Veles to Novi Pazar | 298.32 mi (480.10 km) |
| Veles to Omurtag | 255.35 mi (410.95 km) |
| Veles to Panagyurishte | 134.81 mi (216.95 km) |
| Veles to Parvomay | 178.93 mi (287.96 km) |
| Veles to Pavlikeni | 209.25 mi (336.76 km) |
| Veles to Pazardzhik | 135.62 mi (218.27 km) |
| Veles to Pernik | 88.81 mi (142.93 km) |
| Veles to Peshtera | 131.73 mi (212.00 km) |
| Veles to Petrich | 77.25 mi (124.32 km) |
| Veles to Pleven | 186.09 mi (299.49 km) |
| Veles to Plovdiv | 155.81 mi (250.76 km) |
| Veles to Pomorie | 304.95 mi (490.76 km) |