| Veles to Pachino | 496.66 mi (799.29 km) |
| Veles to Paderno Dugnano | 683.34 mi (1,099.73 km) |
| Veles to Padova | 556.78 mi (896.05 km) |
| Veles to Paese | 552.43 mi (889.05 km) |
| Veles to Palagiano | 257.94 mi (415.12 km) |
| Veles to Palagonia | 481.22 mi (774.45 km) |
| Veles to Palazzolo Acreide | 487.62 mi (784.75 km) |
| Veles to Palermo | 510.22 mi (821.12 km) |
| Veles to Palestrina | 457.20 mi (735.79 km) |
| Veles to Pallazzolo sull'Oglio | 651.39 mi (1,048.30 km) |
| Veles to Palma Campania | 379.53 mi (610.80 km) |
| Veles to Palma di Montechiaro | 528.94 mi (851.25 km) |
| Veles to Palmi | 389.42 mi (626.70 km) |
| Veles to Palo del Colle | 267.05 mi (429.78 km) |
| Veles to Palombara Sabina | 463.77 mi (746.37 km) |
