El PCA se opuso en un primer momento, bajo la influencia del PCF, a la lucha de liberación nacional argelina, puesto que consideraba la independencia de Argelia prematura, por lo tanto se le considera un partido asimilacionista.