Walhalla Township is a township in Lake of the Woods County, Minnesota, United States. The population was 156 at the 2000 census.