De Sordi brachte es zwischen 1955 und 1961 auf 22 Länderspiele in der brasilianischen Fußballnationalmannschaft. Mit ihr nahm er zunächst im Jahr 1956 an der Südamerikameisterschaft in Uruguay teil, wo Brasilien nur Vierter hinter Uruguay, Chile und Argentinien wurde.