| Vejle to Piera | 1,041.63 mi (1,676.34 km) |
| Vejle to Pilar de la Horadada | 1,323.01 mi (2,129.18 km) |
| Vejle to Pilas | 1,470.54 mi (2,366.61 km) |
| Vejle to Pinos Puente | 1,418.22 mi (2,282.41 km) |
| Vejle to Pinto | 1,226.75 mi (1,974.26 km) |
| Vejle to Pizarra | 1,468.86 mi (2,363.90 km) |
| Vejle to Plasencia | 1,297.04 mi (2,087.39 km) |
| Vejle to Pola de Laviana | 1,091.67 mi (1,756.87 km) |
| Vejle to Pola de Lena | 1,103.60 mi (1,776.08 km) |
| Vejle to Pola de Siero | 1,085.65 mi (1,747.19 km) |
| Vejle to Pollensa | 1,134.21 mi (1,825.34 km) |
| Vejle to Ponferrada | 1,160.06 mi (1,866.93 km) |
| Vejle to Pontevedra | 1,224.76 mi (1,971.06 km) |
| Vejle to Portugalete | 1,021.60 mi (1,644.11 km) |
| Vejle to Poyo | 1,225.74 mi (1,972.64 km) |
