W seniorskiej reprezentacji Meksyku Medina zadebiutował za kadencji selekcjonera La Volpe, 10 października 2004 w wygranym 2:0 meczu towarzyskim z Gwatemalą. Niemal dekadę później wystąpił w dwóch spotkaniach wchodzących w skład eliminacji do Mistrzostw Świata 2014, udanych ostatecznie dla jego drużyny. W 2014 roku znalazł się w ogłoszonym przez szkoleniowca Miguela Herrerę składzie meksykańskiej kadry na Mistrzostwa Świata w Brazylii, jednak kilka tygodni przed rozpoczęciem turnieju doznał kontuzji, która wyeliminowała go z udziału w rozgrywkach; jego miejsce zajął Miguel Ponce. Rok później został natomiast powołany na rozgrywany w Chile turniej Copa América, gdzie jako podstawowy zawodnik wystąpił we wszystkich trzech spotkaniach w wyjściowej jedenastce. Meksykanie, którzy wystawili wówczas rezerwowy skład, odpadli wówczas z rozgrywek już w fazie grupowej.