 He started applying for the Albanian citizenship in September 2006 along with Mërgim Mavraj, Genc Mehmeti and Alban Dragusha, this following the recommendations of Hans-Peter Briegel before he resigned from his role as the manager of the Albanian national team.Despite these four players were tested and selected by Hans-Peter Briegel, but only three of them were in plans of the next upcoming coach of Albania, Otto Barić, where the Croatian coach meet Berisha in Germany and coach Thomas Doll and had only required his services, Mërgim Mavraj's and Genc Mehmeti's, as for Alban Dragusha he has not given any concrete statement.Berisha received his first call up and played his first game for Albania under the coach Otto Barić, on 11 October 2006 against the Netherlands valid for the UEFA Euro 2008 qualifying Group G and where Berisha came on as a substitute in the 79th minute for Erjon Bogdani, as the match finished in the 2–1 loss.