Vilstrup Sogn er et sogn i Haderslev Domprovsti (Haderslev Stift).
Vilstrup Sogn hørte til Haderslev Herred i Haderslev Amt. Vilstrup sognekommune blev ved kommunalreformen i 1970 indlemmet i Haderslev Kommune.
I Vilstrup Sogn ligger Vilstrup Kirke.
I sognet findes følgende autoriserede stednavne:
Folkeafstemningen ved Genforeningen i 1920 gav i Vilstrup Sogn 431 stemmer for Danmark, 159 for Tyskland. Af vælgerne var 90 tilrejst fra Danmark, 38 fra Tyskland.
55°12′01″N 9°30′59″Ø / 55.200294°N 9.516467°Ø / 55.200294; 9.516467