Alvarez pelasi yhteensä 101 ottelua Kolumbian maajoukkueessa ja teki debyyttinsä 14. helmikuuta 1985 Puolaa vastaan. Hän esiintyi Kolumbian maajoukkueessa vuosina 1990 ja 1994 pelatessaan yhteensä seitsemän ottelua. Lisäksi hän pelasi Copa Américaa kotimaansa puolesta vuonna 1987, 1989
, 1991, 1993 ja 1995.