Chiamato in [[Nazionale di calcio del Brasile|Nazionale]] nel 1957 (esordio a [[Lima (Perù)|Lima]] il 13 aprile, {{NazNB|CA|PER}} - {{NazNB|CA|BRA}} 1-1), fu tra i selezionati ai campionati del mondo del [[CoppaCampionato delmondiale Mondodi FIFAcalcio 1958|1958 in Svezia]], del [[CoppaCampionato delmondiale Mondodi FIFAcalcio 1962|1962 in Cile]] e del [[CoppaCampionato delmondiale Mondodi FIFAcalcio 1966|1966 in Inghilterra]], laureandosi campione del mondo nel 1958 e nel 1962 e passando alla storia come il primo giocatore, in qualità di capitano della Nazionale brasiliana, a sollevare la Coppa Rimet. Quel gesto divenne da allora un classico, che dura tuttora.<ref>[http://www.lastampa.it/multimedia/multimedia.asp?IDmsezione=101&IDalbum=19404&tipo=VIDEO multimedia - LASTAMPA.it<!-- Titolo generato automaticamente -->]</ref> Vinse anche due Coppe Rocca (Torneo Argentino - Brasiliano), nel 1957 e nel 1960. In totale giocò in Nazionale 51 incontri fino al 1966.
