On July 16, 2003, while he was away in Nigeria, there was a military coup d'etat led by Fernando Pereira, but Menezes was restored to power on July 23, 2003, following an agreement.
16. јула, 2003. године, док је био у Нигерији, догодио се војни удар који је водио Фернандо Переира, али се Мензес вратио на власт 23. јула 2003, након преговора.