На Кубке Америки 1989 года в Бразилии Хосе Пердомо провёл за Уругвай два матча первого этапа (с Чили и Аргентиной), а также все три игры сборной в финальном этапе (с Парагваем, Аргентиной и Бразилией).