Koochiching Countys totale areal er 8 170 km² hvorav 135 km² er vann. I 2000 hadde fylket 14 355 innbyggere og administrasjonssenteret ligger i byen International Falls som også er fylkets største by.