The Magpies are without 14 first-team players for the trip to the French capital with the likes of Sean Longstaff, Sven Botman, Jacob Murphy, Joe Willock, Harvey Barnes and Callum Wilson sidelined through injury.
Meanwhile, Matt Ritchie, Mark Gillespie, Amadou Diallo and Alex Murphy drop out of the matchday squad from Chelsea as they are ineligible to appear in the Champions League.
On the bench, Howe has named two goalkeepers, two senior outfield players and three youngsters.
The Magpies must avoid defeat to keep their hopes of qualifying for the knockout stages alive. Here's Newcastle's starting XI and subs in full: