Qaka fikk tilbud om å trene med landslaget til sommeren 2010, men valgte Norge og debuterte på G15-landslaget mot Sverige i september samme år. Han spilte fire privatlandskamper for Albania i 2017 og 2018.