Sødinge je selo u općini Faaborg-Midtfyn, u regiji Južna Danska, Danska. Sødinge se nalazi na 80 m nadmorske visine. Najbliži veći grad je Odense, 17,8 km sjeverozapadno. Među znamenitostima u okolici su Egeskov Castle (8,3 km), Nonnebakken (17,4 km) i Viking Age Ring Fortresses (17,4 km). Među prirodnim znamenitostima su Frederiksø (22 km) i Tornø (23 km).