Mendoza speelde vier interlands voor Ecuador in de periode 1989-1993. Onder leiding van de Montenegrijnse bondscoach Dušan Drašković maakte hij zijn debuut op 20 juni1989 in de vriendschappelijke wedstrijd in Port of Spain tegen Peru, die met 2-1 werd verloren. Mendoza nam met zijn vaderland deel aan twee edities van de strijd om de Copa América: 1989 en 1993. Zijn voornaamste concurrent bij de nationale ploeg was Carlos Luis Morales.