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