The Magpies currently sit in seventh place on 13 points and have already secured a top-half finish amongst the play-off teams if they were to slip out of the top eight.
This means United would be away from home in the first leg of any play-off tie, which would take place on either Tuesday, 17th February or Wednesday, 18th February.
A win for Eddie Howe's side, unbeaten in their last two encounters with PSG, could secure a top-four finish were two of Real Madrid, Liverpool or Tottenham Hotspur to drop points in their respective fixtures.
A draw against PSG could still be enough for Newcastle to progress into the last 16 stage. However, they will be relying on Tottenham to lose away at Eintracht Frankfurt and six of Chelsea, FC Barcelona, Sporting Lisbon, Manchester City, Atlético Madrid, Atalanta, Inter Milan and Juventus failing to win their matches.
UEFA Champions League Matchday 8 Fixtures:
Athletic Club vs Sporting Lisbon
Liverpool vs Qarabağ FK
FC Barcelona vs F.C. Copenhagen
AS Monaco vs Juventus
Ajax vs Olympiacos
Paris Saint-Germain vs Newcastle United
Borussia Dortmund vs Inter Milan
Napoli vs Chelsea
Eintracht Frankfurt vs Tottenham Hotspur
Atlético Madrid vs Bødo/Glimt
Bayer 04 Leverkusen vs Villarreal
Arsenal vs Kairat Almaty
Pafos FC vs SK Slavia Prague
Manchester City vs Galatasaray
Club Brugge vs Olympique de Marseille
Benfica vs Real Madrid
Union Saint-Gilloise vs Atalanta
PSV Eindhoven vs Bayern Munich
