Menezes je bio na čelu Brazila od 2010., a bio je često pod velikom kritikom medija i navijača zbog loše igre i neuspjeha na Copa Americi, te samo srebra na Olimpijskim igrama u Londonu. Ipak, otkaz se nije očekivao nakon što je Brazil prije dva dana na penale pobijedio Argentinu u Buenos Airesu, te osvojio južnoamerički Superclasico, no očito je da su čelnici brazilskoga nogometa odlučili da netko drugi vodi Brazil na SP-u 2014.
Kao mogućeg Menezesova nasljednik mediji spominju iskusnog Luisa Felipea Scolaria, koji je već vodio i Brazil i Portugal.