Alexander Medina fue presentado como nuevo entrenador de Internacional de Porto Alegre en lugar de Diego Aguirre. El Cacique se despidió de Talleres de Córdoba y firmó contrato hasta diciembre de 2022 con el conjunto brasileño que lo presentó de la siguiente manera: "La tribu colorada está contigo".
El club colorado destacó el buen trabajo que hizo Medina en Talleres, al que clasificó por primera vez en su historia a la Copa Sudamericana, fue tercero en el Campeonato Argentino 2021 y finalista por primera vez en la Copa Argentina, además de asegurar la clasificación a la Copa Libertadores 2022.
Durante ese período Talleres también realizó tres de sus mayores ventas de la historia con las negociaciones del delantero Nahuel Bustos, el volante Federico Navarro y el defensa Piero Hincapié.
Medina fue uno de los candidatos de Ignacio Alonso, presidente de la AUF, para dirigir a la selección uruguaya, aunque el elegido fue Diego Alonso.
Además de la participación en los campeonatos brasileños, en 2022 Medina dirigirá a Inter en la Copa Sudamericana.