Cevallos speelde in totaal vier interlands voor Ecuador in de periode 1988-1996. Hij maakte zijn debuut op 7 september 1988 in de vriendschappelijke wedstrijd in Guayaquil tegen Paraguay (1-5). Hij maakte deel uit van de nationale selectie die deelnam aan de strijd om de Copa América 1997, maar kwam niet in actie bij het toernooi in Bolivia.