48 metų specialistas pasiūlymo sulaukė po to, kai "Fluminense" atsisakė derėtis dėl sutarties su Muricy Ramalho perpirkimo.
"Su didžiuliu pasitenkinimu ir garbe priimu kvietimą treniruoti nacionalinę komandą",- džiaugėsi Menezesas.
Brazilijos futbolo konfederacija (CBF) rinkosi iš trijų kandidatų. Manoma, jog trečiasis buvo Luizas Felipe Scolari, nors su postu buvo siejami ir Leonardo bei Wanderley'us Luxemburgo.