The Magpies returned to the elite European competition for the first time in 20 years this season but are in a less than favourable position in their quest to reach the last 16.
Newcastle opened up their campaign with a 0-0 draw against AC Milan but pulled off a shock 4-1 thrashing of PSG on matchday two.
Goals from Miguel Almiron, Dan Burn, Sean Longstaff and Fabian Schar left the French giants stunned at a lively St. James' Park.
Speaking in his pre-match press conference, he said: "We spoke after that match. We knew it was not a great result for us, of course. That was a very tough game and we know it's another tough game tomorrow night awaiting us, but we still want to win.
READ MORE ON NEWCASTLE
Football's richest owners - Ratcliffe edged by Ligue 1 owner but Saudis blow everyone away
EDGE
Gabby Agbonlahor urges Newcastle to raid Arsenal and Man City this January
"Maybe we have that little revenge feeling, but that stays inside us. Tomorrow is going to be a show and that we win, that's the most important thing.
"We know it's possible to qualify as fast as tomorrow, but we're just trying to focus on this match and only on this match because the only way for us to qualify is to win, so that is what we are trying to focus on.
"We have to respect what the coach is asking of us and try to do everything to win this match and have a good standing in this group."
Vitinha came off the bench at St. James' Park in October so is fully aware of how PSG's opposition could play on Tuesday night.
Most read in Football
Roy Keane appears to rage at Everton fans filming him before defeat to Man United
Chelsea could smash Moises Caicedo transfer record with January Osimhen move
Fan footage captures moment Garnacho stuns home fans into silence with spectacular goal
Arsenal fans make Tottenham stat viral and use famous Giorgio Chiellini quote to rub it in
Defeat for Newcastle and a Milan win over Borussia Dortmund would see them head out of the Champions League with one group game to spare.
Frank Leboeuf blames Luis Enrique for PSG's defeat to Newcastle in the Champions League as the occasion got to the French Champions
A third place finish would see them drop down to the Europa League, with their last appearance in the competition coming in 2013.
However, Newcastle may well have confidence ahead of their travels to the French capital following their 4-1 win over Chelsea at the weekend.
Eddie Howe's side would also leapfrog PSG with victory, with three points separating top and bottom in Group F.