Madison is a city in and the county seat of Lac qui Parle County, Minnesota, United States, along the 45th parallel. The population was 1,518 at the 2020 census. It proclaims itself to be the "lutefisk capital of the USA."