International péruvien de 1984 à 1989, Leonardo Rojas compte 33 matchs en équipe nationale (aucun but marqué). En 1985, il dispute huit matchs des éliminatoires de la Coupe du monde de 1986. Deux ans plus tard, il fait partie du groupe appelé à disputer la Copa América 1987 en Argentine (deux matchs joués).