Vedsted is an urban Settlement in Haderslev Municipality, in the region of Southern Denmark, Denmark. Vedsted lies at 47 m above sea level. It has 332 inhabitants (2026). The nearest city is Haderslev, 9.7 km to the northeast. Beaches nearby: Kelstrup (14 km). Among the landmarks around are Haderslev Cathedral (9.7 km), Immervad Bridge (4.5 km) and Kunstmuseet Brundlund Slot (17.7 km). Among the natural features are Knivsbjerg (8.3 km).