Mille Lacs Countys totale areal er 1 766 km² hvorav 278 km² er vann. I 2000 hadde fylket 22 330 innbyggere og administrasjonssenteret ligger i byen Milaca.