Baudette is a city in Lake of the Woods County, Minnesota, United States. The population was 1,104 at the 2000 census. It is the county seat of Lake of the Woods County. The town of Baudette was largely destroyed by the Baudette Fire of 1910, but was quickly rebuilt.