L' Unione Algerina dei Lavoratori ( USTA ) viene fondata ad Algeri , il14 febbraio 1956, dai sindacalisti del Movimento nazionale algerino (MNA).
Dieci giorni dopo è stata creata un'altra organizzazione sindacale: l' Unione Generale dei Lavoratori Algerini (UGTA), su iniziativa dell'FLN. L' ICFTU rifiuta l'adesione all'USTA, sotto l'influenza degli Stati Uniti e dei comunisti. Il Partito Comunista Algerino (PCA), il Fronte di Liberazione Nazionale (FLN) e l'amministrazione coloniale uniscono i loro sforzi per distruggerlo. A seguito del voto sui poteri speciali da parte dell'Assemblea Nazionale , il12 marzo 1956, i dirigenti sopravvissuti dell'USTA sono stati arrestati dalla polizia francese, che ha suonato la campana a morto per l'istituzione dell'USTA in Algeria .
L'influenza dell'USTA è quindi limitata al territorio francese in cui è stata creata la Federazione francese 26 marzo 1956e dove il governo non può vietare un'unione. Le prime sezioni sono state create in miniere , chimica , edilizia , lavori pubblici, metallurgia e siderurgia , dove la presenza algerina è forte, soprattutto al nord e all'est e nella regione di Parigi. La creazione della Federazione di Francia dell'USTA riceve il sostegno della sinistra socialista rivoluzionaria francese (la Fédération communiste libertaire di Georges Fontenis , La Révolution prolétarienne di Pierre Monatte , persone del comunismo libertario come Daniel Guérin ) e di alcuni sindacati. FEN . D'altra parte, il Partito comunista francese (PCF), la Confederazione generale del lavoro (CGT) e la CGT-FO sono ostili a quella che considerano un'impresa di divisione dei lavoratori (gli emigranti algerini sono infatti per la maggior parte iscritti alla CGT e serve come massa di manovra per PCF e CGT).
L'USTA si sta affermando così rapidamente che, presto, l'80% dei membri algerini della CGT si è unito a esso. L'ostilità degli apparati sindacali e del PCF è ulteriormente rafforzata dalla condanna dell'USTA delle invasioni imperialiste in Egitto durante la crisi del Canale di Suez E dall'aggressione sovietica a Budapest durante l'estate 1956 . Come la CGT, anche la CFTC e la Force Ouvrière esprimono la loro ostilità nei confronti di un'unione algerina indipendente. Dal 1957 al 1962 , l'USTA ha pubblicato un quotidiano La Voix du travail algérien , scritto da dirigenti e attivisti lavoratori, che ha fornito una grande quantità di informazioni sul sindacalismo e sulla vita reale del proletariato algerino durante la guerra algerina .
Questo successo è stato malamente sostenuto dall'FLN, che ne ha ordinato la distruzione. Ciò è intrapreso da Rabah Bouaziz che Abbane aveva inviato in Francia e nominato capo dell'OS, un'organizzazione speciale. Ciò avviene dopo che si attenua l'emozione suscitata dalla scoperta della strage di Melouza , ordinata da Abbane:
Nel 1961 l'USTA fu praticamente eliminata completamente e gli operai algerini furono costretti ad aderire all'UGTA , obbedienza dell'FLN.
Da allora l'UGTA è ancora l'unica unione legale riconosciuta dal governo algerino da cui è un'emanazione.