Hart was on hand to make several crucial saves as his side edged to a 1-0 win on the night and a 3-2 aggregate victory, sealing a place in the semi-finals of the Champions League for the very first time.
Given competed with the England international throughout his time at the Etihad, eventually losing his place before moving to Aston Villa in the summer of 2011.
But the Irishman, who could be in line to make his debut for current club Stoke City, clearly has no hard feelings, praising his former rival for another assured performance.
Working as a pundit for BT Sport, Given said: "Over the two legs he's proved why he's England's number one goalkeeper.
"He's a fantastic goalkeeper and made a number of important saves, not just tonight but in the first leg in Paris as well."
The absence of defender Vincent Kompany with a calf injury meant Hart once again took the captaincy and Given admits he has been impressed by the 28-year-old's leadership qualities.
"He's not just a great goalkeeper. He showed a lot of leadership and he was the captain over the two legs as well. You saw at the end of the game what it meant [to him]."