Battle Lake is a city in Otter Tail County, Minnesota, United States. The population was 857 according to the 2020 census.