Mahrez, who was pivotal to the club's Premier League title win during his spell at the King Power Stadium, left to join Manchester City earlier this week and has now predicted he could be followed out the door by Maguire in the near future.
His former team-mate has grabbed the headlines this summer at the World Cup and reports claim he could be on his way to Manchester United after just a year at the Foxes.
When asked about Maguire's future, Mahrez told reporters: "I have always believed that 'H' (Harry Maguire) is a very good player, he has shown that since the day he came to Leicester and the season he had last year.
"It doesn't surprise me to see how he has done at the World Cup.
"Of course he deserves to play higher but Leicester are a good club as well, so it's him who has to decide and we will see."