Die Distanz (Entfernung oder auch Strecke) zwischen Vejen und Horsens beträgt Luftlinie circa 61 km (Kilometer).
Mit dem Auto oder Zug ist die effektive Strecke nach Horsens wahrscheinlich länger, da hier nur die Luftlinie von Vejen nach Horsens berechnet wurde.