Hleb joined Wolfsburg on a six-month loan stint at the start of the season, with an eye on extending his stay at the Volkswagen Arena if both parties were satisfied.
However, Hleb has struggled with injuries since his arrival in Germany and has made only four Bundesliga appearances for the 2009 champions, with Wolfsburg deciding to send Hleb back to Barcelona at the end of 2011.
"This is all very sad. I would really have liked to keep him at Wolfsburg, but his ongoing injury problems simply don't allow it," said head coach Felix Magath on the club's website.
Hleb joined Barcelona from Arsenal in 2008 but has spent the majority of his time on loan at Stuttgart, Birmingham City and now Wolfsburg. He has a contract with the Catalan club until the summer of 2012.
Starting last month and continuing every Friday through to January, Goal.com will publish extracts from Graham Hunter's highly-anticipated book, Barca: The Making of the Greatest Team in the World. The most recent extract detailed how Jose Mourinho's Real Madrid have closed the gap on Barca following a period of Catalan dominance.