| Veles to Palleja | 1,020.29 mi (1,641.99 km) |
| Veles to Palma | 1,011.49 mi (1,627.83 km) |
| Veles to Palma del Rio | 1,458.49 mi (2,347.21 km) |
| Veles to Palomares del Rio | 1,507.01 mi (2,425.30 km) |
| Veles to Palos de la Frontera | 1,552.66 mi (2,498.76 km) |
| Veles to Pamplona | 1,196.32 mi (1,925.28 km) |
| Veles to Paracuellos de Jarama | 1,313.93 mi (2,114.56 km) |
| Veles to Parla | 1,331.77 mi (2,143.28 km) |
| Veles to Paterna | 1,171.96 mi (1,886.09 km) |
| Veles to Peligros | 1,384.62 mi (2,228.33 km) |
| Veles to Penarroya-Pueblonuevo | 1,444.32 mi (2,324.41 km) |
| Veles to Petrel | 1,210.12 mi (1,947.50 km) |
| Veles to Picana | 1,172.85 mi (1,887.52 km) |
| Veles to Picasent | 1,175.48 mi (1,891.75 km) |
| Veles to Piedras Blancas | 1,409.72 mi (2,268.72 km) |
