Hines Township is a township in Beltrami County, Minnesota, United States. The population was 674 as of the 2000 census. According to the United States Census Bureau, the township has a total area of 35.2 square miles, of which 30.5 square miles is land and 4.7 square miles is water.