Vienna is a town in Kennebec County, Maine, United States. The population was 578 at the 2020 census. According to the United States Census Bureau, the town has a total area of 25.51 square miles, of which 24.30 square miles is land and 1.21 square miles is water.