W seniorskiej reprezentacji Meksyku Mendoza zadebiutował 17 listopada 1998 w wygranym 2:0 meczu towarzyskim z Salwadorem. W 2000 roku został powołany przez selekcjonera Manuela Lapuente na Złoty Puchar CONCACAF, gdzie rozegrał dwa spotkania, a Meksykanie odpadli ostatecznie w ćwierćfinale. Jedynego gola w kadrze narodowej strzelił 13 lutego 2002 w przegranym 1:2 sparingu z Jugosławią, zamykając swój bilans w reprezentaacji na jedenastu rozegranych pojedynkach.