Sein Debüt in der ecuadorianischen Nationalmannschaft gab Cevallos am 21. September 1994 gegen Peru. Mit dieser nahm er an der Weltmeisterschaft 2002 in Japan und Südkorea teil sowie an den Turnieren um die Copa América 1995 in Uruguay, 1997 in Kolumbien, 1999 in Bolivien und 2001 in Peru. Nach 77 Einsätzen erklärte er 2004 seinen Rücktritt aus der Nationalmannschaft.