| Cities | Distance |
|---|---|
| Veles to Paiania | 282.46 mi (454.58 km) |
| Veles to Palaio Faliro | 280.54 mi (451.48 km) |
| Veles to Pallini | 279.97 mi (450.57 km) |
| Veles to Panorama | 101.98 mi (164.13 km) |
| Veles to Papagos | 278.74 mi (448.59 km) |
| Veles to Patra | 239.44 mi (385.34 km) |
| Veles to Pefka | 96.76 mi (155.73 km) |
| Veles to Pefki | 273.97 mi (440.91 km) |
| Veles to Peraia | 103.12 mi (165.95 km) |
| Veles to Perama | 275.87 mi (443.97 km) |
| Veles to Peristeri | 274.83 mi (442.30 km) |
| Veles to Petroupoli | 273.76 mi (440.58 km) |
| Veles to Piraeus | 278.90 mi (448.84 km) |
| Veles to Polygyros | 126.91 mi (204.23 km) |
| Veles to Porto Rafti | 290.08 mi (466.84 km) |