Hleb je svoju prvu utakmicu za reprezentaciju odigrao 2001. godine, kada su Bjelorusi izgubili od reprezentacije Walesa 1:0Aliaksandr Hleb, veznjak španjolskog prvoligaša Barcelone, proglašen je najboljim nogometašem Bjelorusije. Ovo je šesti puta kako je Hleb, koji je i kapetan reprezentacije, izabran za najboljeg igrača u svojoj zemlji. Nagrada mu je uručena u Kući nogometa u Minsku.

Otkada je postao igrač engleskog prvoligaša Arsenala 2005. godine Hlebu je ovo četvrti uzastopni naslov. Naime, čelnici Arsenala kupili su ga, navedene godine, od Stuttgarta za 15 milijuna eura, a za isti su ga iznos na ljeto ove godine prodali Barceloni. Čelnici ovog španjolskog prvoligaša s njim su potpisali četverogodišnji ugovor.