Vilstrup is een parochie van de Deense Volkskerk in de Deense gemeente Haderslev. De parochie maakt deel uit van het bisdom Haderslev en telt 1228 kerkleden op een bevolking van 1369 (2004).