Menezes 2010 augusztusában vette át a brazil csapat irányítását, amellyel leszerepelt (csak a negyeddöntőig jutott) az azt követő évben, a Copa Américán, és az olimpiai bajnoki címet sem sikerült elhódítania a selecaóval Mexikóval szemben a 2012-es londoni fináléban.
A brazilok az utóbbi nyolc meccsükből hatot megnyertek, októberben összesen tizet lőttek Japánnak és Iraknak, ebben a hónapban azonban Kolumbia és Argentína ellen sem jött össze a győzelem (igaz, összesítésben, tizenegyesekkel ők diadalmaskodtak a több mérkőzéses Superclásicón).
Mindez elég volt a menesztéshez, azzal együtt, hogy a nagyobb játékerőt képviselő csapatokkal rendre nem tud mit kezdeni Brazília az utóbbi években. Vissza is csúszott a FIFA-világranglistán a 13. helyre.
Menezes utódja Tite (Corinthians), Muricy Ramalho (Santos) és a 2002-ben a csapattal világbajnok Luiz Felipe Scolari közül kerülhet ki. Utoljára 2001-ben távolítottak el brazil kapitányt a posztjáról, Emerson Leaót.