Eddie Howe's men will make their first return to the competition with a visit to the San Siro to face seven-times winners AC Milan on matchday one on Tuesday, 19th September (kick-off 17:45 BST).
They welcome French champions Paris Saint-Germain to St. James' Park on matchday two, with a 20:00 BST kick-off on Wednesday, 4th October, then entertain Borussia Dortmund on matchday three, Wednesday 25th October (kick-off 20:00 BST).
Matchday four sees United head to Borussia Dortmund to take on the Yellow Wall at Westfalenstadion on Tuesday, 7th November (kick-off 17:45 GMT), then there's a trip to Paris Saint-Germain on matchday five - a 20:00 GMT kick-off on Tuesday, 28th November.
The final group game is a mouthwatering night under the lights at St. James' Park against AC Milan, on Wednesday, 13th December (kick-off 20:00 GMT).
Matchday 1: AC Milan v Newcastle United - 19th September, 17.45 BST/18:45 CETMatchday 2: Newcastle United v Paris Saint-Germain - 4th October, 20:00 BST/21:00 CETMatchday 3: Newcastle United v Borussia Dortmund - 25th October, 20:00 BST/21:00 CETMatchday 4: Borussia Dortmund v Newcastle United - 7th November, 17:45 GMT/18:45 CETMatchday 5: Paris Saint-Germain v Newcastle United - 28th November, 20:00 GMT/21:00 CETMatchday 6: Newcastle United v AC Milan - 13th December, 20:00 GMT/21:00 CET
The top two teams in each group advance to the round of 16. The third-placed sides in each group transfer to the UEFA Europa League knockout round play-offs, where they will face the UEFA Europa League group runners-up for places in the last 16.
Fans are advised that there will be no official club travel for the group stages. Ticket details will be announced shortly.