Prawdziwa karierę w kadrze de la Cruz zawdzięcza ówczesnemu trenerowi Ekwadoru: Hernanowi Dario Gomezowi, który postawił na niego w eliminacjach do mundialu w Korei i Japonii. Potem de la Cruz wystąpił we wszystkich spotkaniach na tychże Mistrzostw, w turnieju Copa America 2004 i w eliminacjach do mundialu w Niemczech.