After accepting the invitation, he made his international debut for Albania on 11 June 2003 at the age of just 19 against Switzerland in a Euro 2004 qualifying match, coming on as a substitute in the second half for Geri Çipi.
Cana was included in the best XI of the players that missed out at the 2014 FIFA World Cup final stages because of failing to qualify with their national team [REF].