Alvarez spillede i alt 101 kampe for Colombia, og debuterede den 14. februar 1985 mod Polen. Han optrådte for Colombia i 1990 og 1994 World Cups, spillede i alt syv kampe. Derudover spillede han i Copa América for sit hjemland i
1987, 1989, 1991, 1993 og 1995.