Элеасар Сория дебютировал в составе сборной Перу 18 июня 1972 года в матче Кубка независимости Бразилии со сборной Венесуэлы, завершившемся победой перуанцев со счётом 1:0. В 1975 году Сория принял участие в победном для его сборной Кубке Америки, этот турнир так и остался единственным крупным в жизни Сории. Своё последнее выступление за сборную Сория провёл в товарищеском матче со сборной Китая 22 апреля 1978 года, тот матч перуанцы выиграли со счётом 2:1. Всего же за сборную Хулио Мелендес сыграл 29 официальных матчей.