While it's already been announced that Williams is set to return to Australia to join Perth Glory, both Woodgate and Damia will join their fellow defender in departing the club.
Woodgate, a veteran of 112 appearances for his hometown club, made a return last summer after initially being released, but he was restricted to just one appearance last season, against Burton Albion in the Capital One Cup.
Injury completely wiped out Damia's season with the Spaniard battling to recover from snapping his ACL at Cardiff, back in September 2014. The 34-year-old made seven appearances in total, following his arrival two summers ago from Osasuna.
Three of the club's younger players haved also departed. Goalkeeper Luke Coddington, who has already agreed terms with Huddersfield Town, Jordan Jones and Andre Bennett.
The club like to place on record its thanks to all the players and wish them all the best for the future.
In addition to the trio, loan players Tomas Kalas, Gaston Ramirez, Ritchie de Laet, Kike Sola and Michael Agazzi have also now officially returned to their parent clubs.
Chelsea defender Kalas made 47 appearances for the club in two loan spells - 26 in the Sky Bet Championship last season - while Ramirez featured 18 times last term, scoring seven goals, after joining from Southampton in January.
De Laet joined from Premier League Leicester City in January and went on to make 10 appearances while Kike Sola made just one start and one substitute appearance for the club after joining on loan from Athletic Bilbao at the start of the year.
Goalkeeper Agazzi was a summer arrival from AC Milan and failed to make an appearance for the club, although he did feature on the bench several times towards the end of the season.
Once again, the club would like to place on record its thanks to the players.
Rhys Williams: Thank you for everything - promotion was the perfect parting gift
Damia thanks club for amazing support after injury