Las actuaciones de Santa Cruz en selecciones juveniles de Paraguay le llevaron a una convocatoria para el entrenador del equipo nacional Ever Hugo Almeida para la Copa América 1999 celebrada en Paraguay.