Garrincha disputò cinquanta partite ufficiali con la Selezione Nazionale, perdendo solamente l'ultima: Ungheria-Brasile del 15 luglio 1966. Con lui e Pelé in campo contemporaneamente la squadra non subì mai alcuna sconfitta; delle quaranta partite che giocarono assieme, la Nazionale brasiliana ne vinse trentacinque e pareggiò le rimanenti cinque; Pelé segnò quarantacinque gol e Garrincha dieci. Partecipò a due edizioni della Copa América (1957 e 1959) e tre dei Mondiali.