La destitución de Menezes fue tomada en una reunión del presidente de la Confederación Brasileña de Fútbol (CBF) , José María Marín, con el vicepresidente del órgano, Marco Polo del Nero.

Menezes era el blanco de duras críticas por el juego de la selección, a pesar de la racha de buenos resultados cosechada en los últimos meses.

El seleccionador asumió el cargo en agosto de 2010 después del Mundial de Sudáfrica y, en este tiempo, solo ha dirigido a Brasil en amistosos y en los Juegos Olímpicos de Londres, competición en la que perdió la final contra México.