Algeria will hold a presidential election on Dec. 12, interim President Abdelkader Bensalah said in a televised speech on Sunday.