Die Abstimmung solle am 12. Dezember stattfinden, teilte Interimspräsident Bensalah in einer Fernsehansprache mit.
Bouteflika, der 20 Jahre an der Macht war, musste im April zurücktreten. Anhaltende Massenproteste ließen seinen Rückhalt auch innerhalb des mächtigen algerischen Militärs schwinden.
Noch immer gibt es Proteste, vor allem freitags. Die Opposition spricht sich für einen späteren Wahltermin aus, damit vorher neue demokratische Institutionen geschaffen werden können.
Armeechef Salah hatte hingegen Wahlen noch in diesem Jahr verlangt.
dpa/jp