Federata Shqiptare e Futbollit
Basha was called up to the Albania squad Gianni De Biasi on 15 March 2013 ahead of a match against Norway. On 19 March 2013, Basha and the Albanian Football Association (FSHF) received approval from FIFA allowing Basha to play for Albania.