| Veles to Penne | 406.02 mi (653.43 km) |
| Veles to Pergine Valsugana | 604.20 mi (972.36 km) |
| Veles to Perugia | 488.16 mi (785.62 km) |
| Veles to Pesaro | 474.55 mi (763.72 km) |
| Veles to Pescantina | 604.05 mi (972.12 km) |
| Veles to Pescara | 390.99 mi (629.24 km) |
| Veles to Peschiera del Garda | 610.97 mi (983.25 km) |
| Veles to Pescia | 581.35 mi (935.60 km) |
| Veles to Petilia Policastro | 318.03 mi (511.81 km) |
| Veles to Piacenza | 647.88 mi (1,042.66 km) |
| Veles to Pianella | 398.98 mi (642.09 km) |
| Veles to Pianezza | 750.58 mi (1,207.94 km) |
| Veles to Pianiga | 552.48 mi (889.13 km) |
| Veles to Piano di Sorrento | 390.09 mi (627.79 km) |
| Veles to Pianoro | 558.04 mi (898.08 km) |
