Альварес сыграл в общей сложности 101 матч за Колумбию, дебютировав 14 февраля 1985 года в матче против Польши. Он играл за Колумбию на чемпионатах мира 1990 и 1994 годов; в общей сложности на мировых форумах он провёл семь игр. Кроме того, он играл на Кубке Америки за свою родную страну в 1987, 1989, 1991, 1993 и 1995 годах. Единственный гол за сборную Альварес забил 10 июня 1987 года в домашнем товарищеском матче против Эквадора, этот гол был единственным в матче.