Medina war Mitglied der A-Nationalmannschaft Uruguays. 1918 gewann er mit Uruguay die Copa Gran Premio de Honor Uruguayo. In beiden Partien gegen die argentinische Auswahl wurde er aufgestellt. Er gehörte überdies dem Kader der "Celeste" bei der Südamerikameisterschaft 1919 in Brasilien an, bei der Uruguay den zweiten Platz belegte. Im Verlaufe des Turniers kam er nicht zum Einsatz.