In February 2003, Correia and four other members of the PAIGC were arrested for the execution of five people after a failed coup in 1986, but he was released after four days.
2003 yılının Şubat ayında, Correia ve PAIGC'nin diğer dört üyesi, 1986 yılında başarısız bir darbe sonrasında tutuklandı, ama dört gün sonra serbest bırakıldı.