Alexandre Medina ya ha debutado con la Selección Nacional de Uruguay. Lo hizo en el minuto 86 de partido sustituyendo al delantero del Villarreal Diego Forlán, jugando los cuatro minutos restantes de partido mas lo que descontó el árbitro.
 
Su debut fue nada más y nada menos que en el estadio de Anfield Road del Liverpool de Inglaterra, donde la selección de Inglaterra se impondría a la de Uruguay por 2 goles a 1, pese a adelantarse la selección uruguaya.
 
El «Cacique» Medina regresará a Cádiz en la tarde noche del jueves.