| Veles to Parempuyre | 1,142.89 mi (1,839.31 km) |
| Veles to Paris | 1,061.11 mi (1,707.69 km) |
| Veles to Parthenay | 1,138.80 mi (1,832.73 km) |
| Veles to Passy | 804.89 mi (1,295.35 km) |
| Veles to Pau | 1,129.93 mi (1,818.44 km) |
| Veles to Pelissanne | 853.35 mi (1,373.34 km) |
| Veles to Perenchies | 1,086.57 mi (1,748.66 km) |
| Veles to Perigny | 1,174.02 mi (1,889.40 km) |
| Veles to Perigueux | 1,079.63 mi (1,737.49 km) |
| Veles to Pernes-les-Fontaines | 859.66 mi (1,383.48 km) |
| Veles to Perols | 913.13 mi (1,469.55 km) |
| Veles to Perpignan | 966.61 mi (1,555.61 km) |
| Veles to Persan | 1,071.84 mi (1,724.95 km) |
| Veles to Pertuis | 836.01 mi (1,345.43 km) |
| Veles to Pessac | 1,143.63 mi (1,840.50 km) |
