Kariera reprezentacyjna W reprezentacji Kolumbii Mendoza zadebiutował 11 czerwca 1987 roku w wygranym 1:0 towarzyskim meczu z Ekwadorem. Na dłużej w kadrze zadomowił się dopiero 2 lata później, gdy wyjechał na Copa América 1989 do Brazylii. Nie zagrał tam jednak żadnego meczu, a Kolumbia odpadła z turnieju po fazie grupowej.
W 1990 roku po raz pierwszy w karierze Mendoza wyjechał na Mistrzostwa Świata. We Włoszech był jednak tylko rezerwowym i ani razu nie pojawił się na boisku, a Kolumbia odpadła w 1/8 finału po porażce 1:2 po dogrywce z Kamerunem.
W 1993 roku Mendoza zagrał w Copa América 1993. Wystąpił we wszystkich meczach i zajął z Kolumbią 3. miejsce. Rok później wystąpił w swoich drugich mistrzostwach świata - MŚ w USA. Tam zagrał jedynie w ostatnim meczu grupowym - wygranym 2:0 ze Szwajcarią. Pomimo tego zwycięstwa Kolumbia zajęła ostatnie miejsce w grupie,
Ostatni mecz w reprezentacji Alexis Mendoza rozegrał w 1997 roku. Łącznie w reprezentacji wystąpił w 67 meczach i zdobył 2 gole.
Bibliografia