Madelia is a city in Watonwan County, Minnesota, United States, along the Watonwan River. The population was 2,308 at the 2010 census.