| Vejle to Bombarral | 1,423.08 mi (2,290.23 km) |
| Vejle to Bougado | 1,285.24 mi (2,068.39 km) |
| Vejle to Braga | 1,268.97 mi (2,042.21 km) |
| Vejle to Braganca | 1,207.86 mi (1,943.85 km) |
| Vejle to Cabeceiras de Basto | 1,258.54 mi (2,025.42 km) |
| Vejle to Cacem | 1,456.85 mi (2,344.58 km) |
| Vejle to Cadaval | 1,423.63 mi (2,291.11 km) |
| Vejle to Caldas da Rainha | 1,414.30 mi (2,276.10 km) |
| Vejle to Calheta | 2,040.77 mi (3,284.31 km) |
| Vejle to Camara de Lobos | 2,037.00 mi (3,278.23 km) |
| Vejle to Canico | 2,036.43 mi (3,277.31 km) |
| Vejle to Cantanhede | 1,343.96 mi (2,162.90 km) |
| Vejle to Carregal do Sal | 1,322.51 mi (2,128.37 km) |
| Vejle to Cartaxo | 1,419.98 mi (2,285.23 km) |
| Vejle to Cascais | 1,464.01 mi (2,356.10 km) |
