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

De parochie maakte deel uit van Tyrstrup Herred, sinds 1864 van Sønder Tyrstrup Herred. In 1970 werd de parochie opgenomen in de nieuwe gemeente Christiansfeld. Deze ging in 2007 grotendeels op in de gemeente Kolding. Fjelstrup koos echter voor Haderslev

Parochie in Denemarken
Haderslev