Alcántara oli Kuuba 17-aastaste ja 23-aastaste meeskonna liige ja 2005. aastal tegi ta debüüdi Kuuba seniori rahvuskoondises 2005. aasta jaanuaris kullakaupa kvalifikatsioonimängus Haiti vastu. 2007. aasta Kuldkarika ajal
8. juunil 2007 Giants Stadium'is tegi ta esimese värava Mehhiko vastu. Alcántara on mänginud 18 korda rahvuskoondises, teenides 10 väravat, kuid pärast USA-sse lahkumist ei ole ta enam rahvuskoondis mänginud. Ta esindas oma riiki ainult kahes FIFA maailmameistrivõistlustel.