El 15 de junio de 2008, Santa Cruz anotó el primer gol de Paraguay en su victoria por 2-0 ante Brasil en Asunción.