| Vejle to Pozoblanco | 1,369.61 mi (2,204.17 km) |
| Vejle to Premia de Mar | 1,034.67 mi (1,665.14 km) |
| Vejle to Priego de Cordoba | 1,415.42 mi (2,277.90 km) |
| Vejle to Puente-Genil | 1,431.01 mi (2,302.99 km) |
| Vejle to Puenteareas | 1,235.97 mi (1,989.10 km) |
| Vejle to Puerto de la Cruz | 2,283.77 mi (3,675.38 km) |
| Vejle to Puerto del Rosario | 2,207.09 mi (3,551.96 km) |
| Vejle to Puerto Real | 1,516.63 mi (2,440.78 km) |
| Vejle to Puertollano | 1,334.53 mi (2,147.72 km) |
| Vejle to Puigcerda | 978.92 mi (1,575.41 km) |
| Vejle to Pulpi | 1,370.23 mi (2,205.16 km) |
| Vejle to Puzol | 1,200.07 mi (1,931.32 km) |
| Vejle to Quintanar de la Orden | 1,254.12 mi (2,018.31 km) |
| Vejle to Rafelbunol | 1,202.24 mi (1,934.82 km) |
| Vejle to Redondela | 1,232.75 mi (1,983.93 km) |
