Pine County is a county located in the U.S. state of Minnesota. As of the 2010 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 in this East Central Minnesota county.