Vedsted ist eine Kleinstadt in der Gemeinde Haderslev, in der Region Syddanmark, Dänemark. Vedsted liegt auf 47 m Höhe. Die Einwohnerzahl beträgt 332 (2026). Die nächste größere Stadt ist Haderslev, 9,7 km nordöstlich. Strände in der Nähe: Kelstrup (14 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Marienkirche Hadersleben (9,7 km), Immervad Bro (4,5 km) und Schloss Brundlund (17,7 km). Zu den Naturdenkmälern gehören Knivsberg (8,3 km).