Rob Elliott replaces Tim Krul in goal while Danny Simpson and Shane Ferguson have been brought into the defence.
Vurnon Anita and Yohan Cabaye are recalled in midfield and Shola Ameobi joins Papiss Cisse and Gabriel Obertan in attack.
Newcastle: Elliot; Simpson, Williamson, Perch, Ferguson; Anita, Tiote, Cabaye; Cisse, Shola Ameobi, Obertan
Subs: Harper, Santon, Gosling, Bigirimana, Ben Arfa, Sammy Ameobi, Ba
Bordeaux: Carrasso; Henrique, Planus, Tremoulinas, Mariano; Sane, Plasil, Obraniak, Saivet; Jussie, Gouffran