Vedsted je gradska naseobina u općini Haderslev, u regiji Južna Danska, Danska. Vedsted se nalazi na 47 m nadmorske visine. Broj stanovnika je 332 (2026). Najbliži veći grad je Haderslev, 9,7 km sjeveroistočno. Plaže u blizini: Kelstrup (14 km). Među znamenitostima u okolici su Haderslev Cathedral (9,7 km), Immervad Bridge (4,5 km) i Kunstmuseet Brundlund Slot (17,7 km). Među prirodnim znamenitostima su Knivsbjerg (8,3 km).
Piše se i Vedsted.