Marinho Chagas, a regular in the Brazil team that finished fourth at the 1974 FIFA World Cup™, has died from an intestinal haemorrhage.
CBF president Jose Maria Marin praised the talent of the former left-back, who died aged 62 in the northern city of Joao Pessoa.
After spending his peak years with Botafogo in the mid-1970s, Marinho had spells with the New York Cosmos and Fort Lauderdale Strikers in the North American Soccer League.
He returned to Brazil with Sao Paulo and ended his career at German side Augsburg, before becoming a commentator for a broadcaster in the northern city of Natal, his place of birth.
Sports Minister Aldo Rebelo and former striker Romario were among those joining the CBF in paying tribute to Marinho on Sunday.