The group draw for the final season of the competition in its current format, which took place in Monaco, also saw Manchester United drawn against Harry Kane’s Bayern Munich in group A as well as Turkish champions Galatasaray, and new striker Rasmus Hojlund will also face his old side Copenhagen.
Arsenal will play Europa League champions Sevilla as well as PSV Eindhoven and Lens, while holders Manchester City will take on RB Leizpig, Young Boys and Red Star Belgrade in a relatively friendly-looking group.
Like Newcastle, Scottish champions Celtic were in pot four but had a potentially softer landing than the Magpies, with games against Feyenoord, Atletico Madrid and Lazio.
Group A: Bayern Munich, Manchester United, FC Copenhagen, Galatasaray
Group B: Sevilla, Arsenal, PSV Eindhoven, RC Lens
Group C: Napoli, Real Madrid, Braga, Union Berlin
Group D: Benfica, Inter Milan, FC Salzburg, Real Sociedad
Group E: Feyenoord, Atletico Madrid, Lazio, Celtic
Group F: Paris Saint-Germain, Borussia Dortmund, AC Milan, Newcastle United
Group G: Manchester City, RB Leipzig, Red Star Belgrade, Young Boys
Group H: Barcelona, Porto, Shakhtar Donetsk, Royal Antwerp