Pine County is a county in the U. S. state of Minnesota. As of the 2010 United States Census, the population was 29,750. Its county seat is Pine City. The county was formed in 1856 and organized in 1872. A portion of the Mille Lacs Indian Reservation is Pine County.