Alcántara oli Kuuban 17- ja 23-vuotiaiden maajoukkueiden jäsen, ja vuonna 2005 hän teki debyyttinsä Kuuban senior-maajoukkueessa tammikuussa 2005 Gold Cup -kilpailussa Haitia vastaan. Euroopan parlamentin ja neuvoston
2007 Gold Cup 8. kesäkuuta 2007 Giants Stadiumissa 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.