| Vejle to Montana | 1,044.59 mi (1,681.10 km) |
| Vejle to Nova Zagora | 1,173.14 mi (1,887.99 km) |
| Vejle to Novi Iskar | 1,084.10 mi (1,744.69 km) |
| Vejle to Novi Pazar | 1,158.58 mi (1,864.55 km) |
| Vejle to Omurtag | 1,149.68 mi (1,850.24 km) |
| Vejle to Panagyurishte | 1,123.32 mi (1,807.81 km) |
| Vejle to Parvomay | 1,174.21 mi (1,889.71 km) |
| Vejle to Pavlikeni | 1,110.47 mi (1,787.14 km) |
| Vejle to Pazardzhik | 1,145.07 mi (1,842.82 km) |
| Vejle to Pernik | 1,088.24 mi (1,751.36 km) |
| Vejle to Peshtera | 1,154.18 mi (1,857.47 km) |
| Vejle to Petrich | 1,165.85 mi (1,876.26 km) |
| Vejle to Pleven | 1,081.60 mi (1,740.67 km) |
| Vejle to Plovdiv | 1,158.90 mi (1,865.06 km) |
| Vejle to Pomorie | 1,214.70 mi (1,954.87 km) |
