Mendoza marque deux buts lors de ses soixante-sept sélections avec l'équipe de Colombie entre 1987 et 1997. Il participe à la coupe du monde de football en 1990 et 1994 et à la Copa América en 1987, 1989, 1993 et 1995 avec la Colombie.