W seniorskiej reprezentacji Meksyku Medina zadebiutował 22 września 1993 w wygranym 1:0 meczu towarzyskim z Kamerunem. W 1998 roku został powołany przez selekcjonera Manuela Lapuente na Złoty Puchar CONCACAF, gdzie wystąpił w czterech spotkaniach, natomiast jego kadra narodowa wywalczyła mistrzostwo. Swój bilans reprezentacyjny zamknął na siedmiu rozegranych konfrontacjach bez zdobycia gola.