| Vejle to Olivenza | 1,404.21 mi (2,259.86 km) |
| Vejle to Olot | 987.03 mi (1,588.47 km) |
| Vejle to Onate | 1,024.87 mi (1,649.37 km) |
| Vejle to Onda | 1,176.83 mi (1,893.92 km) |
| Vejle to Onteniente | 1,257.32 mi (2,023.46 km) |
| Vejle to Orihuela | 1,311.41 mi (2,110.52 km) |
| Vejle to Osuna | 1,447.78 mi (2,329.97 km) |
| Vejle to Ourense | 1,207.92 mi (1,943.95 km) |
| Vejle to Oviedo | 1,092.36 mi (1,757.98 km) |
| Vejle to Paiporta | 1,214.44 mi (1,954.45 km) |
| Vejle to Pajara | 2,222.48 mi (3,576.73 km) |
| Vejle to Palafolls | 1,017.51 mi (1,637.52 km) |
| Vejle to Palafrugell | 995.48 mi (1,602.07 km) |
| Vejle to Palamos | 1,000.71 mi (1,610.49 km) |
| Vejle to Palencia | 1,137.52 mi (1,830.67 km) |
