Hleb failed to make an impact at the Nou Camp when he left Arsenal and joined Barcelona in 2008.
He told The Sun: “I stay in touch with Cesc a lot and it’s hard for me to judge what he should do.
“He and Gael Clichy are both very good players who must make their own decisions about their future. But I would advise them to stay.
“It didn’t work out for Arsenal this season but, if Arsene Wenger keeps the side together, they can really go far next year. They play great football.
“It’s partly a question of experience and next season Arsenal will have more of it if everyone stays.
“All things being equal, I think they have a very good chance of the title next season.”