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,