The forward became the world's most expensive footballer when he joined Paris Saint-Germain from Barcelona for close to £200m last summer.
This season, Neymar has scored 29 goals in 30 appearances in all competitions for PSG, but he is currently on the sidelines with a foot injury.
Pogba, who used to be the most expensive player on the planet when he returned to United for £89m two summers ago, told TyC Sports: "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.
"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."
Pogba has made 26 appearances in all competitions so far this season.