Basha debuterade för Albaniens landslag den 22 mars 2013 i en 1–0-vinst över Norge. Han var med i Albaniens trupp vid fotbolls-EM 2016.