Alcántara var meðlimur í U17 og U23 landsliðum Kúbu og árið 2005 gerði hann sitt fyrsta leik fyrir eldri landslið Kúbu í janúar 2005 í undankeppni fyrir Gullbikarinn gegn Haiti. Á Gullbikarnum 2007
8. júní 2007 á Giants Stadium skoraði hann fyrsta markið í leiknum gegn Mexíkó. Alcántara hefur spilað í 18 leikjum fyrir landsliðið og skorað 10 mörk, en ekki er búist við að hann geri fleiri leiki fyrir landsliðið frá því að hann flutti til Bandaríkjanna. Hann mætti aðeins í 2 undankeppni fyrir HM.