Former Spain coach Luis Enrique is wanted by the Brazil Federation.
Sport says Brazil have called Luis Enrique about whether he would be interested in taking charge of the 'Canarinha'.
The president of the Brazilian Football Federation, Ednaldo Rodrigues, first tried for Pep Guardiola, but the Manchester City manager is not interested.
Carlo Ancelotti was also among the options, but the Italian also ruled out leaving Real Madrid.
Ednaldo wants the next coach not to be Brazilian and the one he has now in his sights is Luis Enrique.