Алькантара выступал за сборные Кубы до 17 и до 23 лет. В 2005 году дебютировал в составе первой сборной Кубы в матче с Гаити. 8 июня 2007 года в матче Золотого кубка он забил первый мяч за сборную, поразив ворота Мексики. Всего за сборную он провёл 22 матча и забил 14 голов, однако считается, что Алькантара мог провести больше матчей в составе национальной команды.