Alcántara was a member of Cuba's under 17 and 23 teams and in 2005 made his debut for the senior Cuban National Team in a January 2005 Gold Cup qualification match against Haiti. During the 2007 Gold Cup on 8 June 2007 at Giants Stadium he scored the first goal of the match against Mexico. Alcántara has been capped 18 times for the national team, scoring 10 goals, but he is not expected to make any more appearances for the national team since his defection to the United States. He represented his country in only 2 FIFA World Cup qualifying matches.