Fjelstrup gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Fjelstrup.
Heute heißt der Ort Fjelstrup und gehört zu Dänemark.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Fjelstrup | Deutsches Reich | Hadersleben | vor Versailler Vertrag |
| Fjelstrup | Dänemark | Haderslev | nach Versailler Vertrag |
| Fjelstrup | Dänemark | Sønderjylland | 1993 |