| Cities | Distance |
|---|---|
| Veles to Osecina | 213.58 mi (343.73 km) |
| Veles to Padinska Skela | 233.44 mi (375.69 km) |
| Veles to Pancevo | 225.35 mi (362.67 km) |
| Veles to Paracin | 149.75 mi (241.01 km) |
| Veles to Pecinci | 238.07 mi (383.14 km) |
| Veles to Petrovac na Mlavi | 184.87 mi (297.52 km) |
| Veles to Petrovaradin | 262.28 mi (422.10 km) |
| Veles to Pirot | 107.50 mi (173.01 km) |
| Veles to Plandiste | 244.83 mi (394.01 km) |
| Veles to Pozarevac | 202.85 mi (326.46 km) |
| Veles to Pozega | 171.58 mi (276.13 km) |
| Veles to Presevo | 41.36 mi (66.57 km) |
| Veles to Priboj | 172.42 mi (277.48 km) |
| Veles to Prijepolje | 166.18 mi (267.44 km) |
| Veles to Prokuplje | 105.37 mi (169.57 km) |