Auteur de 7 buts en 44 sélections, Mendoza débuta en équipe du Pérou de football en et marqua lors de ses deux premiers matches face à l'Équateur. Il participa en juin de cette même année à la Copa América au Paraguay. Il disputerait deux autres Copa América en 2004 et 2007.