В первые месяцы независимости обострились политические разногласия внутри ФНО и произошёл раскол его лидеров на сторонников ВПАР (большая часть его лидеров выступала против Триполийской программы) и сторонников созданного в июле 1962 в г. Тлемсене Политбюро ФНО, стоявшего на позициях продолжения революции. При поддержке основной части АНО во главе с начальником Генштаба АНО полковником Х. Бумедьеном победу одержало Политбюро ФНО. 20 сентября 1962 Политбюро провело выборы в Учредительное собрание, провозгласившее А. Народной Демократической Республикой. Первое правительство республики возглавил член Политбюро ФНО А. Бен Белла. правительство провозгласило своей целью ликвидацию тяжёлого наследия колониализма и многолетней войны (разрухи, голода, безработицы, безвластия и анархии на местах) и строительство независимого А. в соответствии с Триполийской программой.
Правительство республики наладило работу государственного аппарата, в значительной части обновленного или созданного заново путём привлечения кадров ФНО и бывших офицеров АНО. Началось восстановление разрушенных за годы войны селений, зданий и сооружений в городах, возобновилась работа многих предприятий и ферм, брошенных бежавшими из страны европейскими колонистами и капиталистами. По инициативе рабочих, батраков и крестьян на этих предприятиях и фермах были созданы комитеты самоуправления. Их деятельность была узаконена декретами, принятыми в октябре — ноябре 1962. Движение за установление рабочего и крестьянского самоуправления, стихийно начавшееся ещё весной 1962, приобретало всё больший размах. В марте 1963 вся оставленная или не полностью используемая своими хозяевами собственность была передана комитетам самоуправления, которые по закону становились распорядителями предприятий и получили право распределения среди работников избытка прибылей (после выплаты соответствующих отчислений государству). Состав комитетов должен был ежегодно обновляться на одну треть. К осени 1963 после национализации всех принадлежавших европейским колонистам имений и ферм, а также имущества, незаконно приобретённого алжирскими капиталистами, в руках комитетов самоуправления оказалось 2,7 млн. га лучших в А. земель, которые давали 60% всей товарной продукции сельского хозяйства, и свыше 1 тыс. промышленных, торговых и иных предприятий. В октябре 1963 состоялся первый съезд крестьян самоуправляемого сектора, а в марте 1964 — первый съезд рабочих самоуправляемого сектора в промышленности. Ряд бывших лидеров ФНО, связанных с буржуазией, ориентировавшихся на некоторые империалистические державы или просто преследовавших личные цели, возглавили оппозицию курсу правительства и Политбюро ФНО. Эта оппозиция особенно активизировалась после одобрения Учредительным собранием в августе 1963 конституции, провозгласившей целью государства строительство социализма, устанавливавшей президентский режим, однопартийную систему и назначение ФНО кандидатов на все выборные должности в государстве. После одобрения конституции (референдум 8 сентября 1963) и избрания Бен Беллы президентом республики реакция организовала вооруженный мятеж в Кабилии, который с перерывами продолжался вплоть до лета 1965.
Состоявшийся в апреле 1964 съезд партии ФНО (он назван учредительным съездом партии ФНО) принял новый программный документ — Алжирскую хартию, провозгласившую самоуправление основной формой «перерастания национальной народной революции в революцию социалистическую». Эксплуатация наёмного труда была объявлена несовместимой с пребыванием в рядах ФНО. После этого съезда ФНО коммунисты А. вместе с активистами ФНО включились в строительство единой партии. В июне 1964 АКП приняла решение о вступлении её членов в ФНО. (После июня 1965 алжирские коммунисты объявили о создании партии, в 1968 получившей название Партии социалистического авангарда Алжира. )
Затяжка с проведением аграрной реформы, сохранение безработицы в значительных размерах и отсутствие или недостаточность реальных мер, подкреплявших социалистические лозунги Бен Беллы, вызвали недовольство масс. В некоторой степени это недовольство отразил 2-й съезд профсоюзов А. (март 1965), избравший новый состав руководства и уделивший значительное внимание экономическому положению страны. В принятой съездом Хартии профсоюзов были развиты многие положения Алжирской хартии.
19 июня 1965 армия отстранила от власти Бен Беллу. Власть перешла в руки Революционного совета во главе с министром обороны полковником Хуари Бумедьеном. В июле 1965 было сформировано новое правительство во главе с Бумедьеном.
В мае 1966 в соответствии с заявлением Революционного совета о том, что он будет руководствоваться «положениями Триполийской программы, подтвержденными Алжирской хартией», были национализированы шахты и страховые компании, летом 1967 под государственный контроль поставлена собственность американских нефтяных трестов, в мае — июне 1968 были национализированы 11 из 12 ранее действовавших в А. французских банков; в мае — июле 1968 были национализированы 74 иностранные (главным образом французские) промышленные компании.
В феврале 1967 прошли первые в независимом А. выборы в народные собрания коммун, в мае 1969 — в народные собрания департаментов. Эти собрания контролируют местную администрацию, кооперативы и реорганизуемые с 1965 самоуправляемые хозяйства и предприятия.
А. — член Лиги арабских стран и Организации африканского единства . правительство А. неоднократно выступало с осуждением всех форм империализма и неоколониализма, за укрепление дружбы с социалистическими странами.
В декабре 1963 между СССР и А. было подписано соглашение об экономическом и техническом сотрудничестве, по которому Советский Союз обязался оказать содействие в восстановлении и строительстве промышленных предприятий А., развитии сельского хозяйства, проведении геологоразведочных работ, подготовке кадров и т. п. Советский Союз предоставил А. долгосрочный кредит в 90 млн. рубей. В мае 1964 было подписано соглашение, по которому СССР дал согласие на оказание технического содействия А. в строительстве металлургического завода в г. Аннаба. Для этого предоставлен новый долгосрочный кредит в 115 млн. рублей В декабре 1965 и июне — июле 1967 Советский Союз посетил с официальным визитом глава алжирского правительства Х. Бумедьен. В конце марта — начале апреля 1969 в А. находился с официальным визитом председатель Президиума Верховного Совета СССР Н. В. Подгорный. А. поддерживает также тесные экономические и др. связи с Болгарией, Польшей, Румынией и др. социалистическими странами. А. выступает в защиту героической борьбы вьетнамского народа против империализма США.
Правительство А. оказало всемерную поддержку ОАР, Сирии и Иордании, подвергшимся нападению со стороны Израиля в июне 1967. А. решительно поддерживает национально-освободительную борьбу народов Анголы, Мозамбика, Южной Африки, предоставляя материальную помощь патриотам этих стран. Выступает за превращение Средиземного моря в зону мира.
В июле 1969 в А. проходил первый Всеафриканский фестиваль культуры, в котором участвовали деятели культуры и искусства более 30 стран Африки.
Лит.: Энгельс Ф., Алжир, Маркс К. и Энгельс Ф., Соч., 2 изд., т. 14; Новейшая история арабских стран. 1917—1968, М., 1968; Новейшая история Африки, М., 1968: Луцкий В. Б., Новая история арабских стран, М., 1966; Ланда Р. Г., Национально-освободительное движение в Алжире (1939—1962 гг.), М., 1962; Потемкин Ю., Алжирский народ в борьбе за независимость, М., 1962; Жюльен Ш.А., История Северной Африки, пер. с франц., т. 1—2, М., 1961; Жансон К. и Ф., Алжир вне закона, пер. с франц., М., 1957; Эгрето М., Алжирская нация существует, [пер. с франц.], М., 1958: Csell S., Marsais G., lver G., Histoire d'Algérie, P., 1927; Garrot Н., Histoire générale de l'Algérie, Alger, 1910; Julien Ch.-A., L'Afrique du Nord en marche, P.,[1952]; Lacoste I., Nouschi A., Prenant A., L'Algérie passe et present. P., [I960]; Larnaude М., Algérie, P., 1950; Favrod С h.-H., La révolution algérienne, P., 1959: Nouschi A., La naissance du nationalisme algérien, [P., 1962].