De la Cruz spielte bisher 98 Mal in der ecuadorianischen Nationalmannschaft und erzielte dabei fünf Tore (Stand: Juni 2008). Er nahm an der Weltmeisterschaft 2002 teil und kam dabei bei allen drei Gruppenspielen zum Einsatz. Bei der Fußball-Weltmeisterschaft 2006 in Deutschland erreichte er mit seiner Mannschaft das Achtelfinale und wurde in allen vier Parteien Ecuadors eingesetzt. Außerdem war er bei den Turnieren um die Copa América 1997, 1999, 2001, 2004 und 2007 im Kader Ecuadors.