Medina war Stammspieler der U20-Nationalmannschaft während der Junioren-Weltmeisterschaft 2001 im eigenen Land als der Titelgewinn gelang. 2004 war Medina Ergänzungsspieler im Kader der argentinischen Olympiaauswahl, die in Athen Olympiasieger wurde.