| Veles to Oliveira do Bairro | 1,569.98 mi (2,526.64 km) |
| Veles to Oliveira do Hospital | 1,539.81 mi (2,478.09 km) |
| Veles to Ourem | 1,587.92 mi (2,555.52 km) |
| Veles to Ovar | 1,571.51 mi (2,529.10 km) |
| Veles to Pacos de Ferreira | 1,553.98 mi (2,500.90 km) |
| Veles to Palmela | 1,626.05 mi (2,616.88 km) |
| Veles to Paredes | 1,551.49 mi (2,496.88 km) |
| Veles to Paredes de Coura | 1,554.09 mi (2,501.07 km) |
| Veles to Penacova | 1,562.79 mi (2,515.07 km) |
| Veles to Penafiel | 1,548.90 mi (2,492.71 km) |
| Veles to Peniche | 1,634.55 mi (2,630.56 km) |
| Veles to Peso da Regua | 1,523.57 mi (2,451.94 km) |
| Veles to Pinhal Novo | 1,625.44 mi (2,615.90 km) |
| Veles to Pinhel | 1,492.64 mi (2,402.18 km) |
| Veles to Pombal | 1,586.40 mi (2,553.07 km) |
