Fjelstrup ist ein Ort, der 1993 zu Dänemark gehörte und im Verwaltungsgebiet Sønderjylland lag. 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.