Kuqi representerte ved 62 anledninger og scoret syv landslagsmål. Hans vanligste målfeiring er å ta et mageplask på bakken, noe som har gitt ham kallenavnet «Den flyvende finne».