Álvarez appeared in a total of 101 games for the Colombia, making his debut on 14 February 1985 against Poland. He appeared for Colombia in the 1990 and 1994 World Cups, playing in a total of seven games. Additionally, he played in the Copa América for his native country in 1987, 1989, 1991, 1993, and 1995.