Holden Township is a township in Goodhue County, Minnesota, United States. The population was 457 at the 2000 census. Holden Township was organized in 1858. According to the United States Census Bureau, the township has a total area of 35.9 square miles, all land.