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. Benton County is part of the St. Cloud Metropolitan Statistical Area, which is also included in the Minneapolis-St. Paul Combined Statistical Area.