Para 1958 fue convocado a la selección brasileña para enfrentar la Copa del Mundo que se celebraría en Suecia. El 17 de septiembre de 2014, se anunció que Santa Cruz sería uno de los dos capitanes del equipo. El resto de los estratos del campo, incluían la solvencia del meta Giovanni Galli, un férreo mediocampo compuesto por Roberto Donadoni, Angelo Colombo y Carlo Ancelotti; a lo que se sumaba el ataque de talentos como Marco van Basten y Ruud Gullit, camiseta barça quienes desplegaban su juego en la compañía del instinto goleador de Pietro Paolo Virdis.