Guinea President Alpha Conde announced on Monday that he was replacing his security minister following deadly protests against suspected efforts by Conde to extend his mandate.