La gran actuación de Luis Medina en All Boys, en el torneo de Primera B de 1965, hizo que sea reconocido por su rendimiento, lo que llevó al DT de la Selección nacional José Maria Minella a convocarlo para una serie de partidos amistosos. El primer partido en Francia ante la selección local y luego ante Brasil.
Precisamente en el segundo encuentro, jugado el 9 de junio de 1965 en el mítico Maracaná, Medina ingresaría reemplazando a Mario Chaldu en el segundo tiempo. Ese día Luis Medina se convirtió en el primer jugador de All Boys en disputar un partido defendiendo la camiseta de la Selección Argentina.
