En 2000, Santa Cruz fue seleccionado para representar al equipo nacional de fútbol sub-23 de Paraguay en el Torneo Pre-Olímpico 2000 CONMEBOL de Hombres en Brasil, que vio a Paraguay fuera para los Juegos Olímpicos de 2000.