Brædstrup is een parochie van de Deense Volkskerk in de Deense gemeente Horsens. De parochie maakt deel uit van het bisdom Århus en telt 3094 kerkleden op een bevolking van 3411 (2004).