International péruvien de 1972 à 1978, Eleazar Soria compte 29 matchs en équipe nationale (aucun but marqué). En 1975, il remporte la Copa América avec le Pérou en disputant toutes les rencontres de son pays dans la compétition. Deux ans plus tard, il dispute trois matchs des éliminatoires de la Coupe du monde de 1978 même s'il n'est pas retenu dans la liste finale de joueurs appelés à jouer le Mondial 1978 en Argentine.