Skodborg is a small town, with a population of 1,264, in Vejen Municipality, Region of Southern Denmark in Denmark. Skodborg is located 29 km southwest of Kolding, 35 km northwest of Haderslev, 10 km northeast of Rødding and 9 km south of Vejen. Skodborg Church is located in the town.