The Magpies, seeking their first away win of the 2021/22 campaign, make one change from the side which claimed a 1-1 draw against Watford at St. James' Park as the 22-year-old midfielder, who joined from Arsenal last summer, comes in for Sean Longstaff.
Goalkeeper Martin Dúbravka continues in-between the sticks behind a four-man defence containing club captain Jamaal Lascelles and Fabian Schär while Kieran Trippier and Paul Dummett occupy the defensive flanks.
Willock is situated in the middle of the park along with Jonjo Shelvey and Joelinton.
Ryan Fraser, who registered an assist in last season's trip to Elland Road and Allan Saint-Maximin, who scored in the reverse fixture against the Whites in September will aim to provide attacking support for Chris Wood, who spent three seasons with the Yorkshire-based outfit.
Howe has attacking options to deploy from the substitutes' bench in Miguel Almirón, Jacob Murphy and Dwight Gayle, who scored twice in the Magpies' 2-0 away win over Leeds during the 2016/17 Championship campaign.
Javier Manquillo returns to the matchday squad after serving a one-match ban against Watford while Jamal Lewis and Jeff Hendrick, who scored at Elland Road last term, have both recovered from respective injuries.
Newcastle United: Martin Dúbravka, Kieran Trippier, Jamaal Lascelles (c), Fabian Schär, Paul Dummett, Jonjo Shelvey, Joe Willock, Joelinton, Ryan Fraser, Allan Saint-Maximin, Chris Wood.
Substitutes: Karl Darlow, Ciaran Clark, Jamal Lewis, Jeff Hendrick, Javier Manquillo, Sean Longstaff, Jacob Murphy, Miguel Almirón, Dwight Gayle.