W reprezentacji Ekwadoru Cevallos zadebiutował 21 września 1994 roku w zremisowanym 0:0 towarzyskim spotkaniu z Peru. W 1995 roku powołany został na Copa América, ale na turnieju nie wystąpił ani minuty. W całej swojej karierze zaliczył jeszcze trzy turnieje o mistrzostwo Ameryki Południowej: Copa América 1997, Copa América 1999 i Copa América 2001. W 2002 roku został powołany przez selekcjonera Hernána Darío Gómeza do kadry na Mistrzostwa Świata 2002. Tam był podstawowym bramkarzem drużyny i wystąpił we wszystkich trzech meczach grupowych: przegranych 0:2 z Włochami i 1:2 z Meksykiem oraz wygranym 1:0 z Chorwacją. Ostatni mecz w reprezentacji rozegrał w 2009 roku. Łącznie w drużynie Ekwadoru wystąpił 88 razy.