El 16 de julio de 2003, mientras estaba en Nigeria, hubo un golpe de Estado dirigido por Fernando Pereira, pero Menezes fue restaurado el 23 de julio de 2003, tras unas negociaciones.