The Algerian government is negotiating with Egypt's ASEC Cement to acquire a minority stake in its Algeria-based operations, the firm's main stakeholder told the stock exchange on Wednesday.