Pogba left Juventus over the summer in a world record €100 million deal.
Speaking with L'Equipe, Leboeuf argued: "Pogba is young? That's right. But at his age, others have already won the FIFA Ballon d'Or, the prize of which Pogba dreams of openly.
"He needs time to explore all of his talents, but it is a pity that he wastes many chances."
He added: "If Pogba is worth €120 million, then Patrick Vieira at the present time would be worth €500 million."