Cana hadde muligheten til å spille for enten , eller s landslag, som følge av at han har pass fra alle tre respektive land. Cana har vært på det siden tidlig i 2003, etter å ha bli tatt opp av det albanske fotballforbundet. Han fikk sin landslagsdebut 11. juni 2003, i en alder av kun 19 år. 12. september 2007 ble han utvist av dommeren Mike Riley i det 87. minutt i Albanias hjemmekamp mot , etter en krangel med Wesley Sneijder og Ruud van Nistelrooy. Albania slapp inn et sent mål og tapte 0-1, kort tid etter utvisningen. Per 21. juli 2010 har han spilt 43 kamper og scoret 1 mål for Albania. Han var en av de sentrale aktørene i Albanias legendariske 1-0 seier mot Belarus i kvalifiseringen til EM i 2012 ved å treffe tverrleggeren i et 40 meters frispark, og ved å være en ugjennomtrengelig vegg i forsvaret.