Álvarez speelde in totaal 101 wedstrijden voor Colombia, met zijn debuut op 14 februari 1985 tegen Polen. Hij verscheen voor Colombia in de Wereldbeker van 1990 en 1994, waarbij hij in totaal zeven wedstrijden speelde. Daarnaast speelde hij in de Copa América voor zijn geboorteland in 1987, 1989
, 1991, 1993 en 1995.