Alcántara va ser membre de les seleccions cubanes de menys de 17 anys i de menys de 23 anys i el 2005 va debutar amb la selecció cubana d'alt nivell en un partit de classificació de la Copa d'Or de gener de 2005 contra Haití. Durant la Copa d'Or de 2007
El 8 de juny de 2007 al Giants Stadium va marcar el primer gol del partit contra Mèxic. Alcántara ha jugat 18 vegades per a l'equip nacional, marcant 10 gols, però no s'espera que faci més aparicions per a l'equip nacional des de la seva defecció als Estats Units. Va representar el seu país en només 2 partits de classificació de la Copa del Món de la FIFA.