Algiers: Algerians voted Sunday on a revised constitution the regime hopes will neutralise a protest movement which at its peak last year swept long-time president Abdelaziz Bouteflika from power.