Allí anotó su primer gol con el combinado brasileño. Pese a ello, en 1973 y 1976 disputó dos encuentros con el combinado nacional no reconocidos a nivel FIFA. Una semana más tarde, Santa Cruz anotó un doblete para Olimpia, ya que alegaban una victoria 2-1 en casa en el partido de vuelta en 4 de noviembre de 1998. Sus goles llegaron en los minutos 24 y 40 del primer tiempo.
