Tras recibir sendas críticas por parte de la prensa, afición y personalidades destacadas del fútbol carioca como Romário o João Havelange, Menezes fue destituido en noviembre del 2012 por la CBF.