Menezesin ensimmäinen tosikoitos vuoden 2011 Copa América päättyi Brasilian osalta pettymykseen, kun se tippui jo puolivälierissä Paraguayta vastaan. Olympialaisissa 2012 Menezes johdatti Brasilian joukkueen aina loppuotteluun saakka, mutta unelma maan historian ensimmäisestä miesten jalkapallon olympiakullasta murskautui 2–1 finaalitappioon Meksikolle. Brasilian jalkapalloliitto erotti Menezesin yllättäen marraskuun loppupuolella 2012.