Pelé culpó al entrenador Carlos Alberto Parreira y a Ronaldinho por la pronta eliminación del equipo. Tras recibir sendas críticas por parte de la prensa, afición y personalidades destacadas del fútbol brasileño como Romário o João Havelange, Menezes fue destituido en noviembre del 2012 por la CBF. Tuvo algunos cortocircuitos con el DT, terminó siendo suplente y luego de esa temporada (32 partidos, camiseta francia con cuatro goles y 12 asistencias) partió rumbo al Paris Saint Germain.
