Woodgate will now have to decide whether he retires from football after making just 49 Premier League appearances in three and a half years at Tottenham due to a succession of injuries.
Vieira is the other highest-profile name on the list as Manchester City opt against offering him a new contract after just four Premier League starts last season.
Here is a complete list of the players released by their clubs this summer.
Have a look through and let us know, through the 'add comment' facility, who you'd like your club to sign, as the likes of Zoltan Gera, Diomanzy Kamara, Matthew Upson, Nigel Reo-Coker, James McFadden, Benjani, Andy Reid, Eidur Gudjohnsen and Ricardo Gardner are all available on a free transfer.
ARSENAL: Thomas Cruise, Roarie Deacon, Mark Randall.
ASTON VILLA: Durrell Berry, John Carew, Ellis Deeney, Calum Flanagan, Harry Forrester, Arsenio Halfhuid, Isaiah Osbourne, Robert Pires, Nigel Reo-Coker, Moustapha Salifou.
BIRMINGHAM CITY: Marcus Bent, Lee Bowyer, Sebastian Larsson, James McFadden, Mitchell McPike, James O'Shea, Stuart Parnaby, Kevin Phillips, Daniel Preston, Luke Rowe, Robin Shroot, Maik Taylor.
BLACKBURN ROVERS: Jordan Bowen, Jason Brown, Zurab Khizanishvili, Benjani Mwaruwari, Michael Potts, Maceo Rigters.
BLACKPOOL: David Carney, Daniel Coid, Ishmel Demontagnac, Rob Edwards, Jason Euell, Marlon Harewood, Richard Kingson, Malaury Martin, Paul Rachubka, Andy Reid, Salaheddine Sbai.
BOLTON WANDERERS: Tamir Cohen, Johan Elmander, Ricardo Gardner, Joey O'Brien, Jlloyd Samuel, Samuel Sheridan.
CHELSEA: Samuel Hutchinson, Carl Magnay, Danny Philliskirk, Jan Sebek, Michael Woods.
EVERTON: Kieran Agard, Hope Akpan, Nathan Craig, Gerard Kinsella, Lee McArdle, Iain Turner.
FULHAM: Zoltan Gera, Edward Johnson, Diomansy Kamara, John Pantsil, Matthew Saunders.
LIVERPOOL: Jason Banton, Deale Chamberlain, Douglas Cooper, Sean Highdale, Steven Irwin, Nikola Saric.
MANCHESTER CITY: Javier Garrido, Scott Kay, James Poole, Shaleum Logan, Andrew Tutte, Javan Vidal, Patrick Vieira, James Wood.
MANCHESTER UNITED: Conor Devlin, Owen Hargreaves, Gary Neville, Paul Scholes, Edwin van der Sar.
NEWCASTLE UNITED: Sol Campbell, Shefki Kuqi, Patrick McLaughlin.
STOKE CITY: Abdoulaye Faye, Eidur Gudjohnsen, Ibrahima Sonko.
SUNDERLAND: Michael Kay, Nathan Luscombe, Daniel Madden, Robert Weir, Nathan Wilson, Mvoto Jean-Yves, Bolo Zenden.
TOTTENHAM: Jonathan Woodgate.
WEST BROM: Giles Barnes, Marcus Haber, Dean Kiely, Abdoulaye Meite.
WEST HAM: Anthony Edgar, Holmar Eyjolfsson, Daniel Gabbidon, Lars Jacobsen, Filip Modelski, Jonathan Spector, Adam Street, Matthew Upson.
WIGAN ATHLETIC: Steven Caldwell, Daniel De Ridder, Joseph Holt, Jason Koumas, Thomas Lambert, Thomas Oakes, Francis Pollitt, Abian Serrano Davila.
WOLVES: Adriano Basso, Jody Craddock, John Dunleavy, Marcus Hahnemann, David Jones, Nathan Rooney.