| Cities | Distance |
|---|---|
| Veles to Navodari | 389.36 mi (626.61 km) |
| Veles to Negresti-Oas | 432.80 mi (696.52 km) |
| Veles to Nehoiu | 338.50 mi (544.76 km) |
| Veles to Ocna Mures | 339.14 mi (545.79 km) |
| Veles to Odobesti | 384.70 mi (619.11 km) |
| Veles to Odorheiu Secuiesc | 362.75 mi (583.80 km) |
| Veles to Oltenita | 295.53 mi (475.61 km) |
| Veles to Onesti | 400.04 mi (643.80 km) |
| Veles to Oradea | 370.20 mi (595.77 km) |
| Veles to Orastie | 294.37 mi (473.75 km) |
| Veles to Oravita | 229.78 mi (369.79 km) |
| Veles to Orsova | 210.30 mi (338.45 km) |
| Veles to Otelu Rosu | 264.36 mi (425.45 km) |
| Veles to Otopeni | 291.91 mi (469.78 km) |
| Veles to Ovidiu | 385.48 mi (620.36 km) |