The Arsenal captain has recalled being at Real during Benitez's time in charge, admitting he didn't get a look in.
Benitez has since told VG today: "I'd say he's been very matured. I like the way he behaves. He has personality and is a real leader.
"In Real Madrid, he was too young on a team of big names.
"But I'm not surprised, but very happy that he has taken those steps."
Benitez this week has also raised the idea of taking charge of Norway.
He said: "I would consider taking the job if it's a good team. Do you think Norway's national team is a good team?"
To the rhetorical question, a NRK journalist answered, "Yes."
"Well, then I would consider it. Becoming a coach can be a good challenge," replied the Spaniard.
- Get breaking football news faster with the new Tribal Football app! Download now on iOS and Android to stay ahead of all the latest transfers and football updates. Download now: App Store, Google Play