Lake of the Woods County is a county located in the U.S. state of Minnesota. As of the 2010 census, the population was 4,045, making it the second-least populous county in Minnesota. Its county seat is Baudette. The county was organized on November 28, 1922, though county functions did not begin until 1923.