Besart Berisha fikk albansk statsborgerskap i september 2006. Han spilte sin første kamp for Albania den 11. oktober 2006, mot . Han skåret sitt første landslagsmål for Albania den 25. mai 2007, i en vennskapskamp mot England B.