Wadena Countys totale areal er 1 406 km² hvorav 21 km² er vann. I 2000 hadde fylket 13 713 innbyggere og administrasjonssenteret ligger i byen Wadena som også er fylkets største by.