The Belarus midfielder joined Barca on a four-year contract from Arsenal last summer, but has struggled to make an impact.
He has not nailed down a regular place in Pep Guardiola's starting XI and made a limited contribution to the club's historic Treble success.
Now, after not even making the bench for Wednesday's Champions League final win over Manchester United, Hleb feels it is time to move on.
"I am bitterly disappointed," said Hleb in The Sun. "It's time to change my situation."
Hleb has been heavily linked with a move to Bayern Munich and admitted earlier in the spring that he would be open to a switch to the Allianz Arena.
Reports have also claimed that Hleb could be used as a makeweight in a deal for Bayern ace Franck Ribery, who has been linked with Barcelona.