 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Medina kópa fún Honduras ní 1995 FIFA World Youth Championship ní Qatar. O nṣere ni idaabobo aringbungbun, Medina ṣe akọkọ rẹ fun Honduras lodi si Tọki ni Oṣu Karun ọjọ 11, ọdun 1995. Ní ọdún 1999 ó di agbábọọlù tí ó máa ń bẹrẹ nínú ẹgbẹ agbábọọlù náà, tí ó ń ṣiṣẹ lẹgbẹẹ Samuel Caballero àti Reynaldo Clavasquín nínú ẹgbẹ agbábọọlù mẹta tí olùkọ Ramón Maradiaga yàn. Ó ti gba àpapọ àpapọ àpapọ 53 caps, kò sì gba góòlù kankan. Ó ti ṣojú fún orílẹ-èdè rẹ nínú ìdíje FIFA World Cup 19 àti Medina farahàn nínú gbogbo ìdíje mẹfà nígbà tí Honduras gba ipò kẹta ní Copa América 2001, ó yí ẹṣẹ padà nígbà tí wọn ń lu Uruguay ní ipò kẹta. O tun dun ni igba mẹrinla ni ipele ti o yẹ fun idibo bi Honduras ti padanu ni 2002 FIFA World Cup ati pe o dun ni : 1997 ati 1999, bakanna bi awọn 2000 ati 2003 CONCACAF Gold Cups. 