| Vejle to Smolyan | 1,191.40 mi (1,917.37 km) |
| Vejle to Sofia | 1,089.60 mi (1,753.54 km) |
| Vejle to Sopot | 1,129.36 mi (1,817.53 km) |
| Vejle to Sozopol | 1,225.70 mi (1,972.57 km) |
| Vejle to Sredets | 1,214.91 mi (1,955.21 km) |
| Vejle to Stamboliyski | 1,154.23 mi (1,857.55 km) |
| Vejle to Stara Zagora | 1,166.42 mi (1,877.16 km) |
| Vejle to Svilengrad | 1,220.41 mi (1,964.06 km) |
| Vejle to Svishtov | 1,089.85 mi (1,753.95 km) |
| Vejle to Targovishte | 1,146.02 mi (1,844.34 km) |
| Vejle to Teteven | 1,100.83 mi (1,771.62 km) |
| Vejle to Troyan | 1,114.78 mi (1,794.07 km) |
| Vejle to Tryavna | 1,137.11 mi (1,830.01 km) |
| Vejle to Tutrakan | 1,102.39 mi (1,774.12 km) |
| Vejle to Varna | 1,187.49 mi (1,911.08 km) |
