Apart from that enforced change, McClaren has kept faith with the side which lost 3-0 to local rivals Sunderland last Sunday, with Fabricio Coloccini able to take his place in central defence after his red card was rescinded.
Glen Johnson and Erik Pieters come into the full-back positions after the former returned to fitness and the latter's suspension ended, while Bojan and Xherdan Shaqiri are brought back into the midfield.
Jonathan Walters is handed a start up front after scoring in the 1-1 draw with the Premier League champions before a penalty shootout.
Newcastle United: Elliot; Janmaat, Mbemba, Coloccini, Dummett; Sissoko, Anita, Tiote, Wijnaldum; Perez, Mitrovic
Subs: Lascelles, Woodman, Haidara, Gouffran, Thauvin, De Jong, Cisse
Stoke City: Butland; Johnson, Shawcross, Wollscheid, Pieters; Whelan, Adam; Shaqiri, Bojan, Arnautovic; Walters
Subs: Haugaard, Wilson, Ireland, Afellay, Van Ginkel, Diouf, Crouch
Listen to what Sports Mole predicts for the match at St James' Park below.
Follow Sports Mole's live blow-by-blow commentary of the clash here.