| Veles to Ponta Delgada | 2,504.19 mi (4,030.10 km) |
| Veles to Ponta do Sol | 2,208.31 mi (3,553.92 km) |
| Veles to Ponte da Barca | 1,548.05 mi (2,491.35 km) |
| Veles to Ponte de Lima | 1,556.06 mi (2,504.24 km) |
| Veles to Ponte de Sor | 1,567.00 mi (2,521.85 km) |
| Veles to Portalegre | 1,534.87 mi (2,470.13 km) |
| Veles to Portimao | 1,639.62 mi (2,638.72 km) |
| Veles to Porto | 1,566.72 mi (2,521.40 km) |
| Veles to Porto de Mos | 1,601.68 mi (2,577.65 km) |
| Veles to Povoa de Lanhoso | 1,543.30 mi (2,483.70 km) |
| Veles to Povoa de Santa Iria | 1,628.73 mi (2,621.19 km) |
| Veles to Povoa de Varzim | 1,570.84 mi (2,528.02 km) |
| Veles to Praia da Vitoria | 2,550.21 mi (4,104.17 km) |
| Veles to Praia do Carvoeiro | 1,636.00 mi (2,632.88 km) |
| Veles to Quarteira | 1,618.83 mi (2,605.26 km) |
