Alcántara oli Kuuban 17- ja 23-vuotiaiden maajoukkueiden jäsen, ja vuonna 2005 hän teki debyyttinsä Kuuban maajoukkueessa tammikuussa 2005 Haitin kanssa. Vuoden 2007 Kultacupin aikana
8. kesäkuuta 2007 Giants Stadiumilla hän teki ensimmäisen maalin ottelussa Meksikoa vastaan. Alcántara on pelannut 18 kertaa maajoukkueessa ja tehnyt 10 maalia, mutta hänen ei odoteta pelaavan enää maajoukkueessa sen jälkeen, kun hän pakeni Yhdysvaltoihin. Hän edusti maataan vain kahdessa FIFA:n MM-kilpailuihin.