Однако эти конференции были малоэффективны, поскольку носили характер преимущественно общественных форумов и не привлекали должного внимания со стороны правящих кругов средиземноморской Европы. Большее значение для Алжира имели, несмотря на его четкий курс после 1965 г. на «диверсификацию внешних связей», все же сохранявшиеся «особые» отношения с Францией. Франция продолжала играть значительную роль в экономике и культуре Алжира, французский язык фактически (но не формально) был государственным, французская пресса, французские товары и специалисты в Алжире предпочитались (и предпочитаются сейчас) всем прочим, а французские преподаватели (во Франции и в Алжире) были главными учителями, советниками, помощниками и консультантами алжирцев. С 1976 г. Алжир, как и другие страны Магриба, получил с помощью Франции доступ на рынки Европейского сообщества и заключил соответствующее соглашение. Однако это было только начало. Страна тогда стремилась не столько к сотрудничеству, сколько к реализации амбиций малой (региональной) «сверхдержавы».

После 1967 г. Алжир активно действовал в Лиге арабских государств (в связи с ослаблением позиций Египта и Сирии, потерпевших поражение в июньской войне 1967 г. с Израилем) и в Организации африканского единства, ранее не прощавшей Бумедьену свержения Бен Беллы. В 1973 г. Алжир стал местом проведения 4-й конференции глав государств и правительств неприсоединившихся стран. Выработанная по инициативе Бумедьена программа перестройки экономических отношений в мире в рамках нового мирового экономического порядка (НМЭП) была провозглашена и одобрена на специальной сессии ООН в 1974 г. В дальнейшем Алжир неизменно выступал за реализацию НМЭП и за объединение усилий всех развивающихся стран в этом направлении. Эти усилия страны были наиболее впечатляющими в середине 70-х годов, когда объем ВВП ежегодно возрастал на 6,5-8 %, на образование и подготовку квалифицированных кадров тратилось свыше 25-30 % расходов бюджета, что стало возможным благодаря росту почти в 10 раз доходов от добычи нефти и газа за период 1972-1977 гг. Алжирцы тогда с гордостью повторяли: «Мы будем японцами Африки и Средиземноморья».

В какой-то мере эти мечты при всей их, казалось бы, нереальности имели под собой основание, так как Алжир по числу студентов на душу населения приближался к Италии, по доле затрат на подготовку кадров превосходил США, по другим показателям догонял Грецию и Португалию. Конкурируя с Египтом (особенно после 1967 г.) за первое место в арабском мире, противопоставляя ему Сирию, а союзной Египту Саудовской Аравии – Южный Йемен, поддерживая палестинцев и (с 1970 г.) режим Каддафи в Ливии, Алжир в целом занимал до конца 70-х годов лидирующее положение среди арабских стран Средиземноморья. Наряду с доходами от нефти и газа, позволявшими алжирскому руководству тратить значительные средства на социальные расходы (строительство жилья, здравоохранение, просвещение, пособия и общественные работы), большую роль сыграла умелая дипломатия правительства Алжира, старавшаяся еще с 60-х годов поддерживать нормальные отношения с полярно противоположными силами, как бы противопоставляя друг другу на основе принципа «равноудаленности» Кубу и США, Францию и ФРГ, Югославию и Албанию, СССР и Китай.

Особенно эффективно алжирцы использовали поддержку СССР, еще в годы революционной войны 1954-1962 гг. помогавшего алжирским патриотам по линии дипломатии в ООН и на многочисленных форумах международных общественных организаций, через общества Красного Креста и Красного Полумесяца, профсоюзы, комитеты афро-азиатской солидарности. Политическая, моральная и материальная помощь (продовольствием, одеждой, техникой, медикаментами, лечением раненых бойцов) подкреплялась поставками вооружения и обучением военных кадров. После завоевания Алжиром независимости, по словам Бумедьена, «советские военные специалисты проявили подлинный героизм, очищая от мин алжирскую землю». Всего было ликвидировано до 1,5 млн. мин, при этом несколько саперов из СССР были ранены, а один погиб. Советские врачи, инженеры и техники во многом заменили уехавших французских специалистов. В 70-80-е годы они (а также геологи, преподаватели, металлурги, агрономы, геодезисты) работали уже в 26 городах Алжира. «Каждый день, – говорил в 1981 г. президент Алжира, – на стройках, на заводах, в институтах или в больницах советские специалисты и их алжирские коллеги трудятся бок о бок и совместно ведут начатую Алжиром битву за развитие».

Тем не менее, опора на СССР никогда не доминировала в политике Алжира и лишь использовалась им как одна из выигрышных карт, тем более – в регионе Средиземноморья. Правители страны вынуждены были считаться с тем, что основные ее интересы все же были связаны не с глобальными, а с региональными проблемами, не с СССР, а с Францией и арабским миром, т.е. со Средиземноморьем. А здесь ситуация складывалась, особенно после смерти Х. Бумедьена в 1978 г., явно неблагоприятно. Хотя пограничный спор с Тунисом был урегулирован, конфликт с Марокко разгорелся с небывалой силой из-за поддержки Алжиром стремления Западной Сахары, избавившейся от господства Испании, к самостоятельности. На территорию Западной Сахары претендовало Марокко, которое в 1976 г. фактически ее оккупировало, чем в ответ спровоцировало партизанское движение. Поддерживая это движение, Алжир рассчитывал через территорию Западной Сахары получить прямой выход к Атлантическому океану, минуя Марокко.

Так на западе региона завязался новый узел противоречий, возник новый источник напряженности, сохранявшийся всю последнюю четверть XX в. К тому же, помимо самой Западной Сахары, Алжира и Марокко, в конфликт оказались вовлечены и другие страны: Испания – как бывшая метрополия, стремившаяся не ссориться с Марокко, США – оказывавшие Марокко военную, финансовую и политическую поддержку, Франция и Мавритания – как союзники Алжира.

Помимо общего ухудшения обстановки на западе Средиземноморья, западносахарский конфликт имел и другие негативные последствия. Он обострил социальную напряженность внутри Алжира в связи с необходимостью дополнительных военных и иных расходов, в том числе – на содержание сахарских партизан и беженцев. Алжир попал в трудное положение в середине 80-х годов, когда стал оформляться Союз Арабского Магриба (САМ) в составе Алжира, Марокко, Туниса, Ливии и Мавритании. Неурегулированность алжиро-марокканских отношений из-за Западной Сахары (несмотря на их восстановление после 12-летнего перерыва в 1988 году) мешала реализации договора 1989 г. о политико-экономической интеграции государств САМ, включая координацию их политики в сфере обороны и безопасности. К тому же в это время Алжир столкнулся и с другими, более тяжелыми для разрешения проблемами.

Наступили сроки погашения внешнего долга и одновременно снизились доходы от нефти (вследствие падения в 1981-1988 гг. цен на нее на мировом рынке в 4 раза и уменьшения объемов добычи ввиду истощения ее запасов, ранее казавшихся неисчерпаемыми). Все это привело к сокращению социальных расходов, дотаций, закупок продовольствия, к росту безработицы до 22 % трудоспособного населения. Новый президент ШадлиБенджедид не пользовался таким авторитетом, как Бумедьен, и вынужден был идти на уступки. Однако дальнейшее ухудшение положения (в 1989-1991 гг. цены на питание выросли в 5 раз, а число безработных – с 2,5 млн. до 4 млн. чел.) выдвинуло на авансцену исламских фундаменталистов».