Даже в моменты, когда он не совсем удачно выступал на клубном уровне, де ла Крус всегда призывался под знамёна национальной команды, проведя в её составе в общей сложности около 100 матчей. Де ла Крус принял участие в обоих чемпионатах мира, в которых участвовал Эквадор, став частью той самой команды, которая вошла в число 16 сильнейших на планете в 2006 году. Кроме того, в 1997, 1999, 2001, 2004 и 2007 годах де ла Крус выступал на Кубке Америки.