Steven Taylor has joined Newcastle's growing injury list and though Coloccini and Simpson are nearing returns they are unlikely to be risked here.
Therefore James Tavernier could start at right-back, with Perch partnering Williamson in the centre of the defence.
There are likely to be changes further upfield, with the likes of Ben Arfa, Gutierrez and Ba all set to be rested, so Amalfitano and Marveaux could get a chance to start, with Shola Ameobi also set to come in and captain the side.
Forward Nicolas Maurice-Belay has a thigh injury and will miss out, while Landry N'Guemo has been struggling for fitness and is likely to be unavailable once again.
Striker Cheick Diabate recovered from an illness to play at the weekend and scored in the impressive away win at Lyon, so will keep his place.
The French outfit could stick with the same team, playing in a 3-5-2 formation with Tremoulinas and Mariano the wing-backs.
With injuries really taking their toll on Alan Pardew's side at the moment, particularly in defence, the hosts will be wary of an unbeaten Bordeaux side this season and could be happy with a point.
The French side signalled their intent to go far in this competition by fielding a full-strength side against Club Bruges in their opening fixture and will take an equally impressive squad to Newcastle.
Bordeaux are likely to defend resolutely and use their wing-backs on the counter. With Plasil and Obraniak pulling the strings from the centre, the visitors may be too strong for a weakened Newcastle side.
WhoScored.com provides you with unparalleled football statistics, as
well as detailed football previews and football rankings from competitions all over the
world. Our live, in-depth football statistics from the Premier League,
supplies unique and original insights for football fans, sports
betting punters, journalists, football managers and players. We also have football tables,
live scores, top performing players as calculated with our unique WhoScored.com
ratings, blogs, graphics, rankings and much more.