Flødstrup Sogn er et sogn i Kerteminde-Nyborg Provsti (Fyens Stift).
I 1800-tallet var Ullerslev Sogn anneks til Flødstrup Sogn. Begge sogne hørte til Vindinge Herred i Svendborg Amt. Flødstrup-Ullerslev sognekommune blev senere delt, så hvert sogn dannede sin egen sognekommune. Ved kommunalreformen i 1970 blev både Flødstrup og Ullerslev indlemmet i Ullerslev Kommune, der ved strukturreformen i 2007 indgik i Nyborg Kommune.
I Flødstrup Sogn ligger Vor Frue Kirke.
I sognet findes følgende autoriserede stednavne:
Noter
Eksterne kilder/henvisninger
55°23′03″N 10°40′04″Ø / 55.38417°N 10.66783°Ø / 55.38417; 10.66783