| Vejle to Porta Westfalica | 243.05 mi (391.15 km) |
| Vejle to Possneck | 356.97 mi (574.49 km) |
| Vejle to Potsdam | 270.20 mi (434.84 km) |
| Vejle to Preetz | 106.48 mi (171.36 km) |
| Vejle to Prenzlau | 240.13 mi (386.45 km) |
| Vejle to Preussisch Oldendorf | 240.90 mi (387.69 km) |
| Vejle to Prien am Chiemsee | 556.15 mi (895.03 km) |
| Vejle to Pritzwalk | 206.83 mi (332.86 km) |
| Vejle to Puchheim | 528.46 mi (850.47 km) |
| Vejle to Pulheim | 344.76 mi (554.84 km) |
| Vejle to Pullach im Isartal | 536.37 mi (863.20 km) |
| Vejle to Puttlingen | 458.18 mi (737.37 km) |
| Vejle to Quakenbruck | 219.44 mi (353.16 km) |
| Vejle to Quedlinburg | 279.07 mi (449.12 km) |
| Vejle to Querfurt | 311.16 mi (500.76 km) |
