Mille Lacs County is a county in the U. S. state of Minnesota. As of the 2010 United States Census, the population was 26,097. Its county seat is Milaca. The county was founded in 1857, and its boundary was expanded in 1860. Mille Lacs County is included in the Minneapolis-St. Paul Metropolitan Statistical Area.