WATCH the ATP Tour LIVE on beIN SPORTS | available via Foxtel, Kayo Sports, Fetch TV & beIN SPORTS CONNECT
It was announced on Thursday that Zidane would depart the hot seat at the Santiago Bernabeu after a season in which Madrid failed to win a trophy.
However, Zidane did lead them to the LaLiga title in 2019-2020 and Benzema, speaking while on international duty after his surprise recall for France, was full of praise for the 48-year-old.
"He's a very great coach, on a human level, he's the perfect man," he said.
"With me, he's magnificent. I'm disappointed that he is leaving Real, but that's how it is. Life goes on."
Madrid ended the last campaign with an 18-game unbeaten streak (W13 D5) in LaLiga – the longest current undefeated run of any team in the competition, and their best such spell without a loss within the same league campaign since March 2014 under Carlo Ancelotti (W15 D3).
Benzema was involved in 32 goals in LaLiga this season (23 goals and nine assists), representing his best tally in a single campaign in the league after surpassing the 2015-16 term (31 – 24 goals and seven assists).
That form put him back in Didier Deschamps' plans ahead of France's Euro 2020 campaign, which begins against Germany on June 15.
Benzema had been frozen out by Deschamps since 2015 after becoming embroiled in a blackmail scandal involving international team-mate Mathieu Valbuena.
The 33-year-old has denied the claims and is due to stand trial on the charge of complicity in attempted blackmail in October.
He is now ready and raring to go once again on the international stage, where he is particularly looking forward to teaming up with Kylian Mbappe.
Asked how the Paris Saint-Germain striker stacks up against the world's best, Benzema said: "I don't like to compare, but he's a young player, a phenomenon.
"I was able to train with him, we play in one touch, there is movement, he puts a lot of speed, he is skilful. He's a very, very good player. "
Benzema won the most recent of his 81 caps for France against Armenia in October 2015, scoring twice in that 4-0 friendly victory to take his Les Bleus goal tally to 27.