| Vejle to Palleja | 1,044.41 mi (1,680.81 km) |
| Vejle to Palma | 1,159.57 mi (1,866.14 km) |
| Vejle to Palma del Rio | 1,422.34 mi (2,289.03 km) |
| Vejle to Palomares del Rio | 1,463.85 mi (2,355.84 km) |
| Vejle to Palos de la Frontera | 1,489.16 mi (2,396.57 km) |
| Vejle to Pamplona | 1,021.15 mi (1,643.39 km) |
| Vejle to Paracuellos de Jarama | 1,203.88 mi (1,937.46 km) |
| Vejle to Parla | 1,229.21 mi (1,978.21 km) |
| Vejle to Paterna | 1,209.92 mi (1,947.17 km) |
| Vejle to Peligros | 1,416.94 mi (2,280.34 km) |
| Vejle to Penarroya-Pueblonuevo | 1,384.24 mi (2,227.72 km) |
| Vejle to Petrel | 1,283.06 mi (2,064.88 km) |
| Vejle to Picana | 1,214.18 mi (1,954.04 km) |
| Vejle to Picasent | 1,219.52 mi (1,962.62 km) |
| Vejle to Piedras Blancas | 1,084.47 mi (1,745.28 km) |
