| Veles to Setubal | 1,626.55 mi (2,617.68 km) |
| Veles to Sever do Vouga | 1,559.86 mi (2,510.35 km) |
| Veles to Silves | 1,633.29 mi (2,628.52 km) |
| Veles to Sines | 1,637.40 mi (2,635.13 km) |
| Veles to Sintra | 1,646.43 mi (2,649.68 km) |
| Veles to Sobrado de Paiva | 1,550.40 mi (2,495.13 km) |
| Veles to Sobral de Monte Agraco | 1,629.90 mi (2,623.08 km) |
| Veles to Soure | 1,584.38 mi (2,549.82 km) |
| Veles to Tabua | 1,548.33 mi (2,491.80 km) |
| Veles to Tavira | 1,594.31 mi (2,565.80 km) |
| Veles to Tomar | 1,581.12 mi (2,544.56 km) |
| Veles to Tondela | 1,548.65 mi (2,492.32 km) |
| Veles to Torre de Moncorvo | 1,490.29 mi (2,398.39 km) |
| Veles to Torres Novas | 1,589.54 mi (2,558.11 km) |
| Veles to Torres Vedras | 1,634.53 mi (2,630.52 km) |
