Pogba, who has struggled to find his best form at United under Jose Mourinho this season, says he recalls Neymar's kind words, and has reciprocated, perhaps sowing the seeds for a future move.
"I remember [what he said]. I really like him, too," Pogba told Argentine TV channel TyC Sports . "He is truly the definition of joy on the pitch. He also has this.
"I know that in Brazil, football is everything. It's life. Everyone plays football in Brazil. When I see him play on the pitch and enjoying himself, with his technique, his agility ... I love to watch him play.
"It's a different style. He has his own style.
"When you say Neymar anywhere in the world, everyone knows who he is and what he does. For me, it would be a pleasure to play with him one day."
Reports have suggested that Pogba could be used in a stunning summer swap deal, with United interested in PSG midfielder Marco Verratti.
The 25-year-old, who was the most expensive footballer in the world prior to Neymar's €222 million move to PSG, appears to have fallen out of favour at United, and was an unused substitute in the FA Cup against Brighton & Hove Albion on Saturday.
And France manager Didier Deschamps believes the midfielder is likely to be unhappy with his treatment at Old Trafford, telling reporters: "I'm sure I'll hear more about it.
"But, of course, it's a situation he won't be enjoying.
"I don't know why that is. As to why or how things came to this, there may be many reasons.
"I have a great deal of talks with players at our training camps, to gauge their feelings. It's not just Paul."