Benton County is a county in the East Central part of the U.S. state of Minnesota. As of the 2020 census, the population was 41,379. Its county seat is Foley.