The Italian international will line up against the Premier League champions for his first league start since the expiration of his ten-month suspension, while Lewis Hall and Jacob Murphy also come into the Magpies side for the game at St. James' Park.
Nick Pope is in goal, with Kieran Trippier, Fabian Schär, Dan Burn and Hall forming a back four, with Tonali, Bruno Guimarães and Joelinton the chosen trio in midfield.
Further forward, Anthony Gordon leads the line in place of Alexander Isak, who misses out through injury, with Harvey Barnes and Murphy on the flanks.
Joe Willock and Lloyd Kelly both revert to the bench after starting against Fulham last week, with Tino Livramento, Will Osula and Sean Longstaff also named.
Miguel Almirón, Emil Krafth, Alex Murphy and Martin Dúbravka complete the list of substitutes available to head coach Howe.
Newcastle United: Nick Pope; Kieran Trippier, Fabian Schär, Dan Burn, Lewis Hall; Sandro Tonali, Bruno Guimarães, Joelinton; Jacob Murphy, Anthony Gordon, Harvey Barnes.
Substitutes: Martin Dúbravka, Tino Livramento, Emil Krafth, Lloyd Kelly, Alex Murphy, Sean Longstaff, Joe Willock, Miguel Almirón, Will Osula.