La Estrella Norteafricana (Étoile Nord-Africaine o ENA) fue una organización nacionalista revolucionaria fundada por su líder argelino Messali Hadj en 1926 en Francia.

[2]​ En 1928 en París comienzan las primeras evidencias del nacionalismo argelino liderados por la Estrella norteafricana influenciado por la corriente comunista que nace en Francia.

Su educación se basaba en el islam y en el patriotismo de un pueblo que defendía su tierra contra la colonización.

[6]​ Esto favoreció inicialmente sus relaciones con la izquierda francesa que apoyó la organización de este movimiento nacionalista e independentista.

[7]​ En febrero en 1927, la liga contra la opresión colonial creada por el movimiento internacional comunista organizó un congreso en Bruselas donde Messali Hadj declaró: "El pueblo argelino, que ha estado bajo la dominación francesa durante un siglo, no tiene nada más que esperar de la buena voluntad del imperialismo francés para mejorar su suerte".

[8]​ En 1928 se inicia en Francia un periodo de protestas a favor del nacionalismo argelino inspirado por la ENA y apoyado por otros grupos.

En 1929 la ENA es disuelta por el gobierno francés tras ser acusado de propaganda subversiva contra Francia.

La nueva dirección de la organización está formada por Messali Hajj, Imache Amar y Radjef Belkacem.

Finalmente, en una segunda reunión sí estará presente y lanzará su consigna de independencia.

Finalmente, el 29 de enero de 1937 el gobernador Lebeau logró un decreto para disolver la Estrella del gobierno del Frente Popular basado en la ley sobre milicias y ligas paramilitares.

Todos los actos oficiales deben redactarse simultáneamente en ambos idiomas (árabe y francés).

4) La entrega total al Estado argelino de los bancos, minas, ferrocarriles, fuertes y servicios públicos controlados por los colonos.

En 1947 el congreso del MTLD decide la creación de una organización clandestina para la lucha armada en Argelia.