En 1958 Ben bella fue nombrado vicepresidente del primer Gobierno Provisional de la República Argelina (GPRA).