Po kilku godzinach dyskusji i narad padła propozycja założenia Brazylijskiej Konfederacji Sportu (Confederação Brasileira de Desportos – CBD), zrzeszającej wszystkie związki piłkarskie, a także kilka innych krajowych organizacji sportowych. 21 czerwca 1916 podpisano porozumienie pomiędzy stronami ostatecznie likwidujące FBF i FBS, a powołujące do życia CBD z prezesem Àlvaro Zamithem na czele. 9 lipca, nowa organizacja została oficjalnie przyjęta do CONMEBOL. W grudniu 1916 CBD dokonała wstępnej rejestracji w FIFA, aby 20 maja 1923 definitywnie stać się członkiem największego związku piłkarskiego.
W 1979 roku, w wyniku zmian strukturalnych zainicjowanych przez rząd, odpowiedzialna do tej pory za wszystkie dyscypliny sportowe, CBD przemianowana została (24 września) na CBF, a jej zakres działalności ograniczył się tylko do piłki nożnej.
Złote jedenastki 1958
1962 Brazylia jako obrońca tytułu miała zagwarantowany start w Mistrzostwach Świata w 1962 w Chile. Aymoré Moreira, który objął drużynę w 1961 roku, zabrał na Mundial ośmiu nowych zawodników, ale pozostawił w kadrze niemal wszystkich piłkarzy, którzy stanowili trzon zwycięskiej drużyny sprzed 4 lat.