PSG has been linked with 28-year-old midfielder Pogba, who is off contract at Manchester United in 2022.
Wijnaldum, who joined PSG from Liverpool last month, added fuel to the speculation fire, labelling Pogba an "extraordinary player".
“I would love to have Pogba with us,” Wijnaldum said. “He’s fantastic. I have played against him several times – what a player!
“If you ask any player from another team if he would like Pogba to join him, everyone will say yes because he is an extraordinary player, full of qualities.
"He has it all, one of the best midfielders in the world.”
Pogba said earlier this month that United were yet to table a "concrete proposal" for a new deal yet the Red Devils are understood to be keen to tie him down beyond 2022.
PSG has been linked with a cut-price €58 million (£50m) swoop for ex-Juventus man Pogba.
The Parisian side has already signed Wijnaldum, Gianluigi Donnarumma, Sergio Ramos and Achraf Hakimi this off-season after finishing as 2020-2021 Ligue 1 runner-up.