Medina Bello gab 1991 Debüt für die argentinische Fußballnationalmannschaft. Sein erstes Tor erzielte er 1992. Er gehörte sowohl bei der Copa América 1991 als auch 1993 zum Kader Argentiniens; beide Male gewann Argentinien den Titel. Bei der WM 1994 in den USA gehörte er ebenfalls zum argentinischen Aufgebot. Bei der 0:2-Vorrundenniederlage gegen Bulgarien wurde er in der 67. Spielminute für Leonardo Rodríguez eingewechselt. Auch beim Ausscheiden Argentiniens durch die 2:3-Niederlage gegen Rumänien im Achtelfinale kam er zum Einsatz, als er in der 63. Spielminute für Roberto Néstor Sensini eingewechselt wurde. Im selben Jahr absolvierte Medina Bello sein letztes Länderspiel und wurde nach seinem Wechsel nach Japan nicht mehr berücksichtigt.