Skryf 'n voortsetting vir hierdie paragraaf - Wanneer Algerië sy onafhanklikheid verkry het
van Frankryk in 1962, is sy lidmaatskap beëindig en die artikel VI-saak verwyder. Soos baie Magreb- en Arabiese lande, het dit hom met die Sowjetunie verenig, wat vir Algerië geëindig het met die einde van die Koue Oorlog. Sedert 2000 neem Algerië deel aan die NAVO se Mediterreense Dialoogforum.