Koochiching County ( ) is a county located in the U.S. state of Minnesota. As of the 2010 census, the population was 13,311. Its county seat is International Falls. A portion of the Bois Forte Indian Reservation is in the county. A small part of Voyageurs National Park extends into its boundary, with Lake of the Woods County to its northwest.