 As of 14 October 2009, his last game with the national team, Berisha had made 17 appearances and scored one goal for Albania.On 9 December 2013, he declared that after the opening of the winter transfer period he will sign for a football-club in Europe to be more close Albania and to play again for the national team, but suddenly on 22 January 2014 it was announced that fellow A-League club Melbourne Victory had agreed to sign Berisha for next season 2014–15.On 5 April 2014, he was asked by Albania national team coach Gianni De Biasi to play again for Albania only for the official matches valid for UEFA Euro 2016 qualifiers and Berisha asked just ten days for final response.