Sødinge is a village in Faaborg-Midtfyn Municipality, in the region of Southern Denmark, Denmark. Sødinge lies at 80 m above sea level. The nearest city is Odense, 17.8 km to the northwest. Among the landmarks around are Egeskov Castle (8.3 km), Nonnebakken (17.4 km) and Viking Age Ring Fortresses (17.4 km). Among the natural features are Frederiksø (22 km) and Tornø (23 km).