A youth international for Norway, Qaka chose to represent Albania at senior level and earned his first cap in November 2017.
Internațional de tineret pentru Norvegia, Qaka a ales să reprezinte Albania la seniori, obținând prima convocare în noiembrie 2017.