Madelia is a city located in Watonwan County, Minnesota. Madelia has a 2026 population of 2,430. Madelia is currently growing at a rate of 1.38% annually and its population has increased by 1.38% since the most recent census, which recorded a population of 2,397 in 2020.