The new man in charge was then contacted by Ricardo Teixeira, the head of the CBF.
CNN: Brazil name little-known Menezes as replacement for Dunga
"I gave him the news myself, " Brazilian Football Confederation (CBF) national squad director Andres Sanches told reporters.
Mostly these names reflect some wishful thinking from fans and critics, since no-one from CBF has yet spoken.
But after a difficult reign, Menezes was relieved of his duties following talks with CBF president Jose Maria Marin.
CBF, blames the exodus on the salary gap rather than poor management.
There is no doubt that Ricardo Teixeira, president of the Brazilian Football Confederation (CBF), is the most powerful man in Brazilian sports today.
FORBES: Could Brazil Lose The Rights To Host The 2014 FIFA World Cup?
"Menezes was already on a three-man shortlist, drawn up during the World Cup in South Africa, " said a statement on the official CBF website.
CNN: Brazil name little-known Menezes as replacement for Dunga
Reports in Brazil said the third name on the CBF shortlist was former coach Luiz Felipe Scolari, who led Brazil to their 2002 World Cup triumph.
CNN: Brazil name little-known Menezes as replacement for Dunga
Det Insp Wagstaff asked anyone who saw the women - or their red Suzuki Swift, registration number SL56 CBF - in Balloch on Thursday morning to get in touch.
Mr Rosell has been doing business with Mr Teixeira for years: he moved to Brazil as Nike's director of sports marketing in 1999 to manage the company's relationship with the CBF.
"And his name was confirmed following talks with Texeira during which he approved the renewal project decided by the CBF pertaining to the 2014 World Cup that Brazil will host, " it added.
CNN: Brazil name little-known Menezes as replacement for Dunga
He will safely hold his position as president of CBF at least until the end of 2014 ( in 2007 he was re-elected for another 7 years term ahead of the institution).
FORBES: Could Brazil Lose The Rights To Host The 2014 FIFA World Cup?
Teixeira knows of what he speaks: A cloud of accusations over alleged corruption during his 23-year reign pushed him out of the job of running the CBF and the 2014 FIFA World Cup Organizing Committee.
FORBES: It's Official: Brazil's Days As The World's Ultimate Soccer Power Are Over
Apart from some Brazilian soccer stars having apparently lost their passion for the game, the main cause has a lot to do with a lack of motivation and corporate expertise at the governing body, the Brazilian Football Confederation (CBF).
FORBES: It's Official: Brazil's Days As The World's Ultimate Soccer Power Are Over
First elected for the job in 1989, Teixeira is serving his sixth term as head of CBF, and he has created alliances with everybody who is anybody in the soccer world in order to secure his influence both in Brazil and abroad.
FORBES: Could Brazil Lose The Rights To Host The 2014 FIFA World Cup?
应用推荐