Sødinge ist ein Dorf in der Gemeinde Faaborg-Midtfyn, in der Region Syddanmark, Dänemark. Sødinge liegt auf 80 m Höhe. Die nächste größere Stadt ist Odense, 17,8 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Schloss Egeskov (8,3 km), Nonnebakken (17,4 km) und Wikingerzeitliche Ringburgen (17,4 km). Zu den Naturdenkmälern gehören Frederiksø (22 km) und Tornø (23 km).