 Ramba uchiverenga ndima ino - Medina akatambira Honduras mu1995 FIFA World Youth ChampionshipmuQatar. Achitamba mudziviriro yepakati, Medina akaita kutanga kwake kwevakuru kuHonduras vachipesana neTurkey musi waJune 11, 1995. Pakazosvika 1999 akave mutambi wenguva dzose muchikwata, achitamba padivi paSamuel Caballero naRenaldo Clavasquín mumutambo wevatatu vanodzivirira waifarirwa nemurairidzi Ramón Maradiaga. Akawana huwandu hwezvibodzwa makumi mashanu neshanu, asina kurova zvibodzwa. Akamirira nyika yake mumitambo 19 yeFIFA World Cup uye Medina akaonekwa mumitambo mitanhatu yose apo Honduras yakawana nzvimbo yechitatu paCopa América ya2001, ichishandura chirango panguva yekupfura mukukunda kwechitatu kuUruguay. Akatambawo gumi nemana mumutambo wekukwanisa sezvo Honduras yakarasikirwa ne2002 FIFA World Cup uye yakatamba mu1997 ne1999, pamwe ne2000 ne2003 CONCACAF Gold Cups. 