| Veles to Pantelimon | 292.43 mi (470.61 km) |
| Veles to Pascani | 453.43 mi (729.72 km) |
| Veles to Pechea | 404.67 mi (651.25 km) |
| Veles to Pecica | 309.78 mi (498.54 km) |
| Veles to Petrila | 270.84 mi (435.87 km) |
| Veles to Petrosani | 267.65 mi (430.74 km) |
| Veles to Piatra Neamt | 425.61 mi (684.95 km) |
| Veles to Pitesti | 267.20 mi (430.01 km) |
| Veles to Ploiesti | 308.53 mi (496.53 km) |
| Veles to Podu Iloaiei | 466.43 mi (750.65 km) |
| Veles to Poiana Mare | 166.96 mi (268.70 km) |
| Veles to Poienile de sub Munte | 441.20 mi (710.04 km) |
| Veles to Popesti-Leordeni | 288.26 mi (463.91 km) |
| Veles to Pucioasa | 295.91 mi (476.22 km) |
| Veles to Radauti | 469.43 mi (755.47 km) |
