Emil Krafth, Lewis Hall, Elliot Anderson and Harvey Barnes replace Tino Livramento, Jamaal Lascelles, Joe Willock and Anthony Gordon.
Gordon serves a one-match ban following his red card in Saturday's win over West Ham while Lascelles suffered an ACL injury in the same game and Livramento also came off injured.
Barnes, though, scored twice after coming from the bench against the Hammers while Anderson and Hall also made a big impact in United's comeback victory.
With Lascelles and Kieran Trippier both absent, Dan Burn captains the Magpies. He is likely to partner Fabian Schär in central defence, with Krafth at right-back and Hall at left-back. Martin Dúbravka continues in goal.
Anderson comes into midfield alongside Bruno Guimarães and Sean Longstaff, while Barnes joins Jacob Murphy in support of main frontman Alexander Isak.
Howe names two goalkeepers on the bench - Loris Karius and Mark Gillespie - as well as youngsters Alex Murphy, Ben Parkinson, Joe White and Amadou Diallo. The other substitutes are Willock, Paul Dummett and Matt Ritchie.
Newcastle United: Martin Dúbravka, Emil Krafth, Fabian Schär, Dan Burn (c), Lewis Hall, Bruno Guimarães, Sean Longstaff, Elliot Anderson, Jacob Murphy, Alexander Isak, Harvey Barnes
Substitutes: Loris Karius, Mark Gillespie, Paul Dummett, Alex Murphy, Matt Ritchie, Joe White, Joe Willock, Amadou Diallo, Ben Parkinson