| Veles to Bombarral | 1,625.24 mi (2,615.57 km) |
| Veles to Bougado | 1,561.14 mi (2,512.41 km) |
| Veles to Braga | 1,551.30 mi (2,496.57 km) |
| Veles to Braganca | 1,463.80 mi (2,355.76 km) |
| Veles to Cabeceiras de Basto | 1,531.00 mi (2,463.91 km) |
| Veles to Cacem | 1,642.89 mi (2,643.97 km) |
| Veles to Cadaval | 1,623.06 mi (2,612.06 km) |
| Veles to Caldas da Rainha | 1,621.61 mi (2,609.73 km) |
| Veles to Calheta | 2,210.02 mi (3,556.69 km) |
| Veles to Camara de Lobos | 2,201.34 mi (3,542.72 km) |
| Veles to Canico | 2,196.51 mi (3,534.94 km) |
| Veles to Cantanhede | 1,577.50 mi (2,538.74 km) |
| Veles to Carregal do Sal | 1,545.69 mi (2,487.54 km) |
| Veles to Cartaxo | 1,608.36 mi (2,588.41 km) |
| Veles to Cascais | 1,649.92 mi (2,655.28 km) |
