Santa Cruz anotó su primer gol con Paraguay en una derrota 3-2 contra Uruguay el 17 de junio de 1999.