| Veles to Castelo Branco | 1,530.18 mi (2,462.59 km) |
| Veles to Castro Daire | 1,535.27 mi (2,470.78 km) |
| Veles to Celorico de Basto | 1,532.07 mi (2,465.63 km) |
| Veles to Chamusca | 1,589.13 mi (2,557.46 km) |
| Veles to Chaves | 1,500.77 mi (2,415.25 km) |
| Veles to Cinfaes | 1,542.67 mi (2,482.68 km) |
| Veles to Coimbra | 1,571.24 mi (2,528.67 km) |
| Veles to Condeixa-a-Nova | 1,576.43 mi (2,537.02 km) |
| Veles to Corroios | 1,637.98 mi (2,636.07 km) |
| Veles to Coruche | 1,598.93 mi (2,573.23 km) |
| Veles to Costa de Caparica | 1,641.73 mi (2,642.11 km) |
| Veles to Covilha | 1,522.43 mi (2,450.12 km) |
| Veles to Eiras | 1,570.47 mi (2,527.42 km) |
| Veles to Elvas | 1,529.78 mi (2,461.95 km) |
| Veles to Entroncamento | 1,586.21 mi (2,552.76 km) |
