Madison is a city in Lac qui Parle County, Minnesota, United States. The population was 1,518 at the 2020 census. It is the county seat of Lac qui Parle County.