The French midfielder opted to leave Old Trafford in the summer of 2012, with the expiration of his contract allowing him to link up with Serie A giants Juventus.
Now 20 years of age, Pogba has taken his game to new levels in Italy - earning him widespread acclaim and senior international recognition.
A return to England is now being mooted, with City among those reported to be keen, but Vieira feels the Blues should already have the highly-rated youngster on the books.
Vieira, who is Elite Development Squad manager at the Etihad Stadium, told L'Equipe: "He's a player I really like.
"I saw him play for Manchester United and to not have signed him when he left that club was a mistake because he is an extraordinary player.
"Many tell me that (he plays like I used to). I think he is more attacking than me and perhaps more technically skilled."
Meanwhile, Vieira has revealed that he snubbed offers from afar to stick with City after announcing his retirement and work towards achieving his goal of becoming a successful coach.
He added: "When I ended my career, I didn't know which way to go.
"I spoke with Manchester City officials and they wanted me to stay. I was happy at the club.
"They proposed for me to spend two years working in each department. It was an amazing opportunity. It made my decision to stop playing easier.
"I had a few offers from France and the USA, but I was not attracted to them.
"Now I understand better how a club works. I liked the time I spent in the academy, passing knowledge on to young players. It came naturally to me. That has also given me the desire to work towards my coaching qualifications in Wales."